Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper for easy cleanup.
In a large mixing bowl, combine the halved baby potatoes, olive oil, minced garlic, rosemary, thyme, paprika, salt, and pepper. Toss well to coat all the potatoes in the herb and oil mixture.
Spread the potatoes out in a single layer on the prepared baking sheet, cut side down for maximum crispiness.
Sprinkle the grated Parmesan cheese evenly over the potatoes.
Roast in the preheated oven for 25-30 minutes, or until the potatoes are golden brown and crisp, flipping halfway through to ensure even cooking.
Once done, remove from the oven and let cool for a few minutes before garnishing with fresh parsley.
Notes
Serve in a large bowl or on a platter, drizzled with olive oil and sprinkled with fresh herbs for added appeal.