Garlic Herb Baby Potatoes with Veggies & Parmesan Delight

These Garlic Herb Baby Potatoes with Veggies & Parmesan are crispy on the outside, tender in the middle, and loaded with buttery garlic, fresh herbs, colorful vegetables, and savory Parmesan. They’re easy enough for a weeknight dinner but delicious enough for a holiday table.

Ingredients

For the Potatoes & Vegetables

• 1½ lbs (680 g) baby potatoes, halved
• 1 red bell pepper, cut into chunks
• 1 zucchini, sliced into half-moons
• 1 small red onion, cut into wedges
• 1 cup broccoli florets
• 3 tablespoons olive oil
• 4 cloves garlic, minced
• 1 teaspoon Italian seasoning
• ½ teaspoon dried thyme
• ½ teaspoon paprika
• ¾ teaspoon salt
• ½ teaspoon black pepper
• ½ cup freshly grated Parmesan cheese
• 2 tablespoons chopped fresh parsley

Optional

• ½ teaspoon red pepper flakes
• 1 tablespoon fresh lemon juice
• Extra Parmesan for serving

Directions

1. Preheat the Oven

Preheat your oven to 425°F (220°C).

Line a large baking sheet with parchment paper or lightly grease it.

For extra crispiness, place the empty baking sheet in the oven while it preheats.

2. Prepare the Potatoes

Wash the baby potatoes thoroughly and pat them dry.

Cut larger potatoes in half. Very small potatoes can be left whole.

Place them in a large bowl.

3. Make the Garlic Herb Seasoning

In a small bowl, combine:

• Olive oil
• Minced garlic
• Italian seasoning
• Thyme
• Paprika
• Salt
• Black pepper
• Red pepper flakes, if using

Stir well.

4. Season the Potatoes

Pour about two-thirds of the garlic-herb mixture over the potatoes.

Toss until every potato is well coated.

5. Roast the Potatoes First

Carefully spread the potatoes across the prepared baking sheet.

For the crispiest results, place the potatoes cut-side down.

Roast for approximately 20 minutes.

6. Add the Vegetables

While the potatoes roast, place the bell pepper, zucchini, red onion, and broccoli in the same mixing bowl.

Add the remaining garlic-herb mixture and toss well.

After the potatoes have roasted for 20 minutes, remove the tray from the oven.

Add the seasoned vegetables and spread everything into an even layer.

7. Continue Roasting

Return the pan to the oven.

Roast for another 15–20 minutes, or until:

• The potatoes are golden and fork-tender
• The vegetables are tender
• The edges are lightly caramelized

For darker, crispier edges, roast for another 3–5 minutes.

8. Add the Parmesan

Remove the tray from the oven.

Immediately sprinkle the Parmesan cheese over the hot potatoes and vegetables.

Return the pan to the oven for 2–3 minutes, just until the Parmesan melts and becomes lightly golden.

9. Finish and Serve

Remove from the oven.

Sprinkle generously with fresh parsley.

Add a squeeze of fresh lemon juice if desired.

Serve immediately with extra Parmesan on top.

Tips for Extra-Crispy Potatoes

Dry the potatoes well: Excess moisture can prevent browning.

Don’t overcrowd the pan: Give everything enough space to roast instead of steam.

Place potatoes cut-side down: This creates beautifully browned edges.

Use freshly grated Parmesan: It melts more evenly and gives better flavor.

Add delicate vegetables later: Zucchini and broccoli don’t need as much cooking time as potatoes.

Easy Variations

Cheesy Garlic Potatoes

Add shredded mozzarella along with the Parmesan during the final few minutes.

Spicy Version

Add extra red pepper flakes or a pinch of cayenne.

Lemon Herb

Add lemon zest along with the parsley at the end.

Mediterranean Style

Add cherry tomatoes, sliced olives, and crumbled feta after roasting.

Protein-Packed Meal

Add cooked chicken, sausage, shrimp, or chickpeas during the final 10 minutes of cooking.

What to Serve With It

These roasted potatoes and vegetables make a wonderful side dish for:

• Grilled chicken
• Roast beef
• Steak
• Baked salmon
• Pork chops
• Roasted turkey
• Grilled shrimp

They can also be served as a vegetarian main dish with a fresh salad and crusty bread.

Storage

Store leftovers in an airtight container in the refrigerator for up to 3–4 days.

For the best texture, reheat them in an air fryer or 400°F (200°C) oven until hot and crispy again.

Golden baby potatoes, colorful roasted vegetables, fragrant garlic and herbs, and a generous Parmesan finish make this an irresistible side dish—or a satisfying vegetarian meal all on its own.