Preheat oven to 425°F (220°C).
Scrub the baby potatoes, pat dry, and slice in halves (or thick rounds if larger).
In a bowl, mix grated parmesan, garlic powder, dried oregano, black pepper, salt, and paprika.
Drizzle olive oil into a baking dish and tilt to coat the bottom.
Sprinkle the Parmesan-spice mixture evenly over the oiled bottom of the dish.
Place potatoes cut-side down on top of the mixture, pressing gently so the cut side makes good contact.
Bake 30–40 minutes, or until potatoes are tender and the bottoms are deep golden and crisp.
Rest 2–3 minutes, then lift with a thin spatula to keep the crust attached.
Optional dip: Stir sour cream (and/or yogurt) with chopped scallions. Garnish with more scallions and serve.