Begin by washing your baby potatoes thoroughly. Pat them dry with a clean towel. Using a sharp knife, carefully halve each potato for even cooking and increased crispy surface.
In a large mixing bowl, combine the olive oil, minced garlic, dried oregano, salt, and black pepper. Stir well to create a fragrant, flavorful oil mixture.
Add the halved baby potatoes to the bowl and toss thoroughly to coat each piece evenly with the garlic oil mixture.
Transfer the coated potatoes to your baking dish or cast-iron skillet. Arrange them cut side down in a single layer for a golden, crispy surface.
Sprinkle the grated Parmesan cheese evenly over the potatoes to create a mouthwatering crust as it melts and browns.
Preheat your oven to 400°F (200°C). Bake the potatoes for 30 to 35 minutes, or until tender inside and the cheese is bubbly and golden brown.
Once out of the oven, sprinkle the chopped fresh parsley over the top. Serve warm and enjoy pulling apart these cheesy, garlicky bites!