Preheat your oven to 425°F (220°C) to ensure a crispy texture.
Rinse the Dutch baby yellow potatoes under cold water. Halve them crosswise and place them in a large mixing bowl.
Drizzle the olive oil over the halved potatoes. Sprinkle in the dried oregano, dried basil, paprika, salt, garlic powder, dried thyme, and pepper. Toss until well coated.
Using a microplane grater, freshly grate the Parmesan cheese into the bowl with the potatoes. Toss again to evenly distribute the cheese.
Spread the seasoned potatoes in a single layer on a baking sheet, ensuring enough space between pieces.
Roast in the oven for 25-30 minutes, flipping the potatoes halfway through for even browning.
Check for doneness: potatoes should be golden brown and crispy outside, and tender inside. Roast longer if needed.
Remove from oven, let cool slightly, garnish with fresh parsley if desired, and serve warm.