Step 1: Preheat the Oven
• Preheat your oven to 425°F (220°C). Line a baking sheet with parchment paper for easy cleanup.

Step 2: Prepare the Potatoes
• Wash the baby potatoes and cut them in half (or quarters if they are larger).
• In a large bowl, combine the halved potatoes with olive oil, minced garlic, oregano, paprika, salt, and pepper. Toss until the potatoes are evenly coated.

Step 3: Roast the Potatoes
• Spread the seasoned potatoes in a single layer on the prepared baking sheet, cut side down for maximum crispiness.
• Roast in the preheated oven for 20-25 minutes, or until the potatoes are golden brown and crispy on the outside, flipping them halfway through for even cooking.

Step 4: Add Cheese
• Remove the baking sheet from the oven and sprinkle the shredded cheese and grated Parmesan over the hot potatoes.
• Return the potatoes to the oven and bake for an additional 5-7 minutes, or until the cheese is melted and bubbly.

Step 5: Serve
• Remove from the oven and garnish with chopped fresh parsley.
• Serve warm as a side dish to your favorite main course.