Preheat your oven to 425°F (220°C).
Wash and dry the baby potatoes thoroughly.
Cut the potatoes in half or quarters for even cooking.
In a large bowl, combine the cut potatoes with olive oil, minced garlic, paprika, salt, and black pepper.
Spread the coated potatoes in a single layer on a baking sheet.
Roast the potatoes in the preheated oven for 20 minutes.
Sprinkle the grated Parmesan cheese over the potatoes and return them to the oven.
Roast for an additional 15-20 minutes or until the potatoes are golden and crispy.
Remove the potatoes from the oven and garnish with fresh parsley.
Serve immediately and enjoy!
