In a large mixing bowl, combine the halved baby potatoes, olive oil, minced garlic, grated Parmesan cheese, salt, and black pepper. Toss until the potatoes are well coated.
Spread the potatoes in a single layer on a baking sheet.
Bake in the preheated oven for 25-30 minutes, or until the potatoes are golden brown and crispy, stirring halfway through.
Remove from the oven and sprinkle with chopped fresh parsley before serving.