Step 1: Preheat Your Oven

Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper for easy cleanup.

Step 2: Prepare the Potatoes

Wash and scrub the baby potatoes thoroughly to remove any dirt. Pat them dry with a kitchen towel. If your potatoes are slightly larger, you can cut them in half to ensure they cook evenly.

Step 3: Season the Potatoes

In a large mixing bowl, combine the potatoes, olive oil, salt, black pepper, paprika, and dried oregano or thyme. Toss until all the potatoes are evenly coated in the seasoning mixture.

Step 4: Roast the Potatoes

Spread the seasoned potatoes out on the prepared baking sheet in a single layer. Roast in the preheated oven for 20-25 minutes, turning them halfway through, until the potatoes are golden brown and crispy on the outside.

Step 5: Make the Garlic Butter

While the potatoes are roasting, melt the butter in a small saucepan over low heat. Add the minced garlic and sauté for 1-2 minutes until fragrant. Be careful not to burn the garlic. Stir in half of the chopped parsley and set aside.

Step 6: Toss in Garlic Butter

Once the potatoes are done roasting, transfer them back to the mixing bowl. Pour the garlic butter over the potatoes and toss gently to coat them evenly.

Step 7: Add Final Touches

Sprinkle the potatoes with grated Parmesan cheese (if using) and the remaining parsley for a fresh, vibrant finish. Serve immediately for the best texture and flavor.