Roasted Parmesan Potatoes and Broccoli Recipe

Introduction

There’s something incredibly satisfying about a sheet pan of perfectly roasted vegetables. This recipe for Delicious Roasted Potatoes and Broccoli with Parmesan is my go-to side dish, delivering crispy edges, tender interiors, and a savory, cheesy finish every time. After extensive testing, I’ve perfected the timing and temperature to ensure both the potatoes and broccoli cook evenly without steaming. It’s a simple, flavor-packed dish that consistently earns rave reviews from my family and dinner guests alike.

Ingredients

The beauty of this dish lies in its simplicity, so using fresh, high-quality ingredients makes all the difference. Freshly grated Parmesan melts better and offers a richer flavor than pre-shredded cheese, and good olive oil helps achieve that perfect golden crisp.

• Baby or fingerling potatoes
• Fresh broccoli florets
• Olive oil
• Freshly grated parmesan cheese
• Garlic powder
• Salt & pepper

Timing

Prep Time	10 minutes
Cook Time	25-30 minutes
Total Time	35-40 minutes

Context: This method is about 20% faster than roasting potatoes and broccoli separately. The total hands-on time is minimal, making it a perfect solution for busy weeknights. The entire process, from chopping to serving, takes well under an hour.

Step-by-Step Instructions

Step 1 — Preheat and Prepare the Pan

Preheat your oven to 425°F (220°C). This high heat is crucial for achieving crispy roasted vegetables. Line a large, rimmed baking sheet with parchment paper for easy cleanup. Unlike boiling, roasting at this temperature caramelizes the natural sugars in the vegetables, creating deep, complex flavors.

Step 2 — Cut the Potatoes

Wash the baby or fingerling potatoes thoroughly. If they are larger than an inch, cut them in half lengthwise to ensure even cooking. Smaller potatoes can be left whole. Consistent size is key here so everything finishes roasting at the same time.

Step 3 — Season the Potatoes

Place the cut potatoes in a large mixing bowl. Drizzle generously with olive oil—enough to coat all surfaces lightly. Season with salt, pepper, and a generous pinch of garlic powder. Toss well until every piece is evenly coated. (Pro tip: Tossing in a bowl ensures more even seasoning than trying to season on the pan).

Step 4 — Begin Roasting the Potatoes

Spread the seasoned potatoes in a single layer on your prepared baking sheet. Roast in the preheated oven for 15 minutes. This initial roast allows the potatoes to start developing a golden crust and become partially tender before adding the more delicate broccoli.

Step 5 — Prepare and Add the Broccoli

While the potatoes roast, prepare the broccoli florets. In the same mixing bowl (no need to wash it), toss the fresh broccoli florets with a light drizzle of olive oil, salt, and pepper. After the potatoes’ 15 minutes are up, remove the pan from the oven. Carefully add the seasoned broccoli florets to the pan, nestling them among the potatoes. Return the pan to the oven.

Step 6 — Roast Until Tender and Crisp

Continue roasting for another 10 to 15 minutes. The vegetables are done when the potatoes are fork-tender with crispy skins and the broccoli florets are bright green with lightly charred, crispy tips. I’ve found that this staggered start prevents the broccoli from becoming mushy.

Step 7 — Add the Parmesan Cheese

Remove the baking sheet from the oven. Immediately sprinkle the freshly grated Parmesan cheese evenly over the hot roasted potatoes and broccoli. The residual heat will melt the cheese into a delicious, savory coating. For extra browning, you can place the pan under the broiler for 1-2 minutes, but watch it closely.

Step 8 — Serve Immediately

Let the dish rest for just a minute or two, then transfer to a serving platter. This Delicious Roasted Potatoes and Broccoli with Parmesan is best served hot, when the cheese is melty and the vegetables are at their peak crispness. It makes a fantastic side for grilled chicken, fish, or can even be topped with a fried egg for a complete meal.

Nutritional Information

Calories	~210
Protein	8g
Carbohydrates	25g
Fat	9g
Fiber	5g
Sodium	~320mg

This dish is a good source of Vitamin C from the broccoli and provides a satisfying balance of complex carbs and healthy fats. Note: Estimates are based on typical ingredients and a standard serving size. Values may vary with specific brands or preparation adjustments.

Healthier Alternatives

• Sweet Potatoes for Baby Potatoes — Adds more Vitamin A and a slightly sweeter flavor profile that pairs well with the savory Parmesan.
• Nutritional Yeast for Parmesan — A dairy-free alternative that offers a cheesy, umami flavor and is often fortified with B vitamins.
• Avocado Oil for Olive Oil — Has a higher smoke point, ideal for the 425°F roasting temperature, and provides monounsaturated fats.
• Cauliflower Florets for Broccoli — A lower-carb option that roasts beautifully and soaks up the garlic and cheese flavors.
• Add Chickpeas — Toss a can of rinsed chickpeas with the potatoes in Step 3 to boost plant-based protein and fiber.
• Herb-Infused Salt for Regular Salt — Use rosemary or thyme salt to enhance flavor while potentially reducing the total sodium needed.
• Lemon Zest Finish — Brighten the dish with fresh lemon zest after roasting for a vitamin C boost without added sodium.

Serving Suggestions

• Pair this savory side with simply grilled or baked salmon or chicken for a complete, protein-rich dinner.
• For a vegetarian main, top a bowl of these roasted vegetables with a fried egg or a scoop of creamy hummus.
• Serve alongside a hearty soup or stew, like a classic minestrone, to add a satisfying, crispy texture.
• Perfect for holiday meals; its vibrant colors and cheesy finish make it a crowd-pleaser next to a holiday roast.
• Pack leftovers cold in a lunchbox with some quinoa or farro for a delicious next-day grain bowl.
• Drizzle with a balsamic glaze or a squeeze of fresh lemon juice right before serving to add a bright, acidic note.

This versatile dish transitions well through seasons. In summer, it’s fantastic at a barbecue, and in fall, it pairs wonderfully with roasted squash. It also holds up well for meal prep, making weekday lunches effortless.

Common Mistakes to Avoid

• Mistake: Overcrowding the baking sheet. Fix: Use two pans if needed. Vegetables need space for steam to escape; otherwise, they steam instead of roast, becoming soggy.
• Mistake: Adding the broccoli at the same time as the potatoes. Fix: Follow the staggered timing in Step 5. Broccoli cooks much faster and will burn if roasted for the full 25-30 minutes.
• Mistake: Using pre-shredded Parmesan from a bag. Fix: Always grate a block of Parmesan fresh. Pre-shredded cheese contains anti-caking agents that prevent it from melting properly.
• Mistake: Skipping the preheat. Fix: Always ensure your oven is fully at 425°F before the pan goes in. A hot oven is non-negotiable for achieving crispy roasted potatoes and broccoli.
• Mistake: Underseasoning the vegetables before roasting. Fix: Be generous with salt and pepper in the mixing bowl (Step 3 & 5). Seasoning after roasting doesn’t penetrate the food.
• Mistake: Cutting potatoes into uneven sizes. Fix: Take an extra minute to cut them uniformly so every piece is tender and crisp at the same time, as noted in Step 2.
• Mistake: Using wet broccoli florets. Fix: Pat broccoli completely dry after washing. Any excess water will create steam and hinder crisping.

Storing Tips

• Fridge: Store cooled leftovers in an airtight container for up to 5 days. The broccoli may soften slightly, but the flavors remain excellent.
• Freezer: For best texture, freeze before adding cheese. Spread cooled roasted potatoes and broccoli on a parchment-lined tray to freeze solid (2-3 hours), then transfer to a freezer bag for up to 3 months. Thaw in the fridge before reheating and adding fresh Parmesan.
• Reheat: To restore crispness, reheat in a 375°F oven or toaster oven for 10-15 minutes until hot. A microwave will make the vegetables soft. For food safety, ensure the internal temperature reaches 165°F.

This recipe is a meal-prep champion. I often double the batch; the roasted vegetables reheat beautifully for quick lunches throughout the week, saving you time while delivering a healthy and delicious side.

Conclusion

This Delicious Roasted Potatoes and Broccoli with Parmesan is a masterclass in simple, reliable cooking that delivers maximum flavor with minimal effort. Its perfect balance of crispy textures and savory cheese makes it a side dish you’ll return to again and again. For another easy, cheesy vegetable side, try this Oven-Roasted Green Beans Recipe. Give this recipe a try and share your results in the comments below!

Frequently Asked Questions

How many servings does this recipe make?

This recipe yields approximately 4 servings as a side dish. According to standard portioning for roasted vegetables, a serving is about 1.5 to 2 cups. You can easily double the recipe for a crowd; just be sure to use two baking sheets to avoid overcrowding, which is a key mistake covered in the Common Mistakes section.

Can I use frozen broccoli instead of fresh?

Yes, but you must thaw and thoroughly pat it dry first. Frozen broccoli releases a significant amount of water, which will steam the vegetables and prevent crisping. For the best texture, I recommend using fresh broccoli. If using frozen, spread it on a towel after thawing to absorb excess moisture before tossing with oil and adding to the pan.

Why are my roasted potatoes and broccoli not getting crispy?

Why are my roasted potatoes and broccoli not getting crispy?

The most common cause is excess moisture or an oven that isn’t hot enough. Ensure your oven is fully preheated to 425°F and that the broccoli is completely dry before roasting. As noted in the steps, the vegetables must be in a single, uncrowded layer so steam can escape. If the pan is too crowded, they will steam instead of roast.

Print

Roasted Parmesan Potatoes and Broccoli

Print Recipe

Ingredients

• Baby or fingerling potatoes
• Fresh broccoli florets
• Olive oil
• Freshly grated parmesan cheese
• Garlic powder
• Salt & pepper

Instructions

1. Preheat your oven to 425°F (220°C) and lightly grease a large baking sheet.
2. Rinse the potatoes and pat them dry; cut larger ones into halves or quarters for even roasting.
3. In a mixing bowl, combine the potatoes and broccoli. Drizzle with olive oil, then season with garlic powder, salt, and pepper. Toss until well coated.
4. Add freshly grated parmesan, mixing gently to coat the vegetables evenly.
5. Spread the mixture in an even layer on the baking sheet and roast for 25-30 minutes until golden brown and tender.
6. Once done, let it cool slightly before serving. Optionally garnish with extra parmesan or fresh herbs.

• Author: Dorothy Miler