Roasted Parmesan Potatoes and Broccoli

Roasted Parmesan Potatoes and Broccoli is a simple, flavorful, and satisfying side dish featuring crispy golden potatoes and tender broccoli florets, all coated in savory garlic, herbs, and Parmesan cheese. It’s a perfect complement to just about any main course and comes together on one sheet pan with minimal cleanup.

Why You’ll Love This Recipe

• One-pan recipe with minimal prep and cleanup
• Crispy roasted potatoes and tender broccoli in one dish
• Deliciously cheesy thanks to freshly grated Parmesan
• Easy to customize with herbs, spices, or extra vegetables
• Pairs well with almost any protein
• Kid-approved and family-friendly
• Naturally gluten-free and vegetarian
• Great for meal prep and leftovers
• Ready in under an hour
• Perfect balance of texture and flavor

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

• Baby potatoes or Yukon gold potatoes (halved or quartered)
• Broccoli florets
• Olive oil
• Garlic (minced) or garlic powder
• Salt
• Black pepper
• Italian seasoning or dried thyme
• Grated Parmesan cheese
• Optional: red pepper flakes, lemon zest or juice, chopped parsley

Directions

1. Preheat oven to 425°F (220°C). Line a baking sheet with parchment paper or foil.
2. In a large bowl, toss potatoes with half the olive oil, garlic, salt, pepper, and Italian seasoning.
3. Spread potatoes cut-side down on the prepared baking sheet. Roast for 20–25 minutes.
4. While potatoes roast, toss broccoli florets with the remaining olive oil and a pinch of salt and pepper.
5. Remove pan from oven, push potatoes to one side, and add broccoli. Return to oven and roast for another 15–20 minutes until broccoli is tender and potatoes are golden and crisp.
6. Remove from oven and sprinkle generously with Parmesan cheese. Toss gently to coat.
7. Optional: Add lemon juice, red pepper flakes, or fresh parsley before serving.

Servings and timing

• Servings: 4–6 as a side
• Prep time: 10 minutes
• Cook time: 35–45 minutes
• Total time: 45–55 minutes

Variations

• Spicy version: Add red pepper flakes before roasting
• Lemon herb: Finish with fresh lemon zest and a squeeze of juice
• Add protein: Toss in cooked bacon or grilled chicken
• Other vegetables: Add carrots, cauliflower, or bell peppers for variety
• Vegan option: Use nutritional yeast or a plant-based Parmesan substitute

Storage/reheating

• Storage: Store in an airtight container in the fridge for up to 3 days
• Reheating: Reheat in a 375°F oven or air fryer for 5–7 minutes until warmed through and crispy
• Freezing: Not recommended; best enjoyed fresh for optimal texture

FAQs

Can I use frozen broccoli?

Fresh broccoli is best for roasting. Frozen can be used but may result in a softer texture.

Do I need to boil the potatoes first?

No, roasting them from raw gives the best texture and flavor when cut properly.

What type of potatoes work best?

Baby potatoes, Yukon gold, or red potatoes are ideal due to their creamy texture and quick cooking time.

Can I use pre-shredded Parmesan?

Yes, but freshly grated Parmesan will melt and crisp more effectively.

How do I make the potatoes extra crispy?

Cut them evenly, roast them cut-side down, don’t overcrowd the pan, and roast at a high heat.

Can I prep this ahead of time?

Yes, chop and season everything in advance, then roast just before serving.

What’s the best way to cut the broccoli?

Cut florets into evenly sized pieces so they roast at the same rate.

Is this dish gluten-free?

Yes, all ingredients are naturally gluten-free.

Can I make this dairy-free?

Yes, just omit the Parmesan or use a dairy-free alternative.

What can I serve this with?

Great alongside grilled chicken, steak, salmon, tofu, or as part of a vegetarian bowl.

Conclusion

Roasted Parmesan Potatoes and Broccoli is a flavorful, easy, and reliable side dish that you’ll turn to again and again. Whether you serve it as part of a weeknight dinner or on a holiday table, its crispy texture, cheesy finish, and savory garlic-herb flavor make it a guaranteed crowd-pleaser.

Print