Preheat your oven to 400°F (200°C).
Wash and scrub the baby potatoes thoroughly.
Cut the potatoes in half to ensure even cooking.
In a large bowl, combine olive oil, minced garlic, salt, pepper, and oregano.
Add the halved potatoes to the bowl and toss until well coated.
Spread the potatoes evenly on a baking sheet.
Roast in the oven for 25 minutes, or until they begin to soften.
Remove from the oven and sprinkle parmesan cheese over the potatoes.
Return to the oven and roast for an additional 10 minutes until golden brown.
Garnish with fresh parsley before serving.