Roasted Potatoes and Broccoli with Parmesan: An Amazing Ultimate Recipe

Introduction

There’s a moment when the oven door opens and the kitchen fills with a warm, toasty perfume of olive oil, garlic, and nutty Parmesan — that first inhale tells you everything will be worth it. The roasted potatoes develop golden, crackling edges with tender, buttery interiors; the broccoli florets blister and caramelize, their bright green deepened and slightly sweet; and the final dusting of Parmesan gives a savory, crystalline finish that crunches and melts in the same bite. This dish hits multiple textures and flavors at once: crisp, tender, salty, and fresh.

Serve it alongside a weekday dinner for quick comfort, bring it to a casual potluck where it will disappear fast, or make it as a cozy addition to a holiday spread — it’s flexible, forgiving, and crowd-pleasing. If you like easy, reliable sides that feel a little elevated, this recipe will become a regular in your kitchen; it pairs beautifully with simple roasted proteins and one-pan mains. For inspiration on hearty mains to pair with roasted sides, see this slow-cooker Greek chicken pita recipe that I love.

Dish Snapshot

Prep Time: 15 minutes
Cook Time: 35–40 minutes
Total Time: 50–55 minutes
Servings: 4 (side dish)
Difficulty Level: Easy — great for beginners

Nutrition Highlights

Estimated nutrition per serving (1/4 of recipe). Values are approximate and calculated using USDA FoodData Central ingredient data and standard food composition references.

Calories: ~275–290 kcal
Protein: ~8.5–9.5 g
Carbohydrates: ~28–31 g
Fat: ~14–16 g
Fiber: ~4–5 g
Sodium: ~300–600 mg (varies with added salt; Parmesan contributes a significant portion)

Notes: These are estimates based on 4 medium potatoes (600 g total), 2 cups broccoli (~180 g), 3 tablespoons olive oil, 1/2 cup (50 g) grated Parmesan, and seasonings. For precise values tailored to your exact ingredients and portion sizes, use USDA FoodData Central or a registered-dietitian-approved calculator. (Sources: USDA FoodData Central, U.S. Department of Agriculture.)

Perfect For…

Weeknight dinners when you want something fast but satisfying.
Potlucks and casual gatherings — it travels and rewarms well.
Holiday tables needing an easy, crowd-pleasing vegetable side.
Anyone who wants a vegetable-forward dish that still feels indulgent thanks to Parmesan.

How to Make Roasted Potatoes and Broccoli with Parmesan: An Amazing Ultimate Recipe

Ingredients

4 medium potatoes (Yukon Gold or red), diced into 1-inch cubes (about 600 g total)
2 cups fresh broccoli florets (about 180 g)
3 tablespoons extra-virgin olive oil
1 teaspoon garlic powder
1 teaspoon onion powder
1/2 teaspoon smoked paprika (or sweet paprika)
Salt and freshly ground black pepper, to taste (start with 3/4 teaspoon salt)
1/2 cup (about 50 g) grated Parmesan cheese
1 tablespoon fresh parsley, chopped (for garnish)

Optional ingredients and substitutions:

Vegan: Replace Parmesan with 3 tablespoons nutritional yeast + a pinch of salt.
Dairy-lighter: Use 1/4 cup Parmesan and a squeeze of lemon at the end.
Extra crunch: Toss with 1 tablespoon panko during the last 10 minutes of roasting.
Spice: Add 1/4–1/2 teaspoon red pepper flakes for heat.

Method (step-by-step)

Preheat the oven to 425°F (220°C). Line a large rimmed baking sheet with parchment paper or lightly oil it. A hot oven is the key to crispiness.
Prepare ingredients: dice potatoes into 1-inch cubes (try to keep sizes uniform), cut broccoli into bite-sized florets, and grate the Parmesan if not pre-grated.
Toss potatoes: In a large bowl, combine the diced potatoes with 2 tablespoons olive oil, garlic powder, onion powder, half the paprika, and a generous pinch of salt and pepper. Mix until evenly coated.
Roast potatoes: Spread the potatoes in a single layer on one half of the baking sheet. Roast for 15 minutes to begin browning. (Do not overcrowd the pan — give pieces room to crisp.)
Add broccoli: While potatoes start roasting, toss broccoli with the remaining 1 tablespoon olive oil, a pinch of salt, pepper, and remaining paprika. After the potatoes have roasted 15 minutes, add broccoli in a single layer on the other half of the sheet. Return to the oven.
Finish roasting: Roast everything for another 18–25 minutes, stirring or flipping both potatoes and broccoli once halfway through, until potatoes are fork-tender and golden-crisp and broccoli florets have charred edges. Total roast time will depend on oven and potato size.
Cheese it up: Remove the tray from the oven, immediately sprinkle the grated Parmesan over the hot vegetables so it melts slightly and forms little savory crisps. Toss gently to combine.
Garnish and serve: Transfer to a serving dish, sprinkle with chopped parsley, adjust salt/pepper to taste, and enjoy.

Practical tips:

For maximum crispness, do not overcrowd the pan; use two pans if needed.
Parboil potatoes for 5 minutes before roasting if you have time — this speeds cooking and yields extra-tender interiors.
Use a metal spatula to flip pieces so you don’t scrape off the developing crust.
Check doneness by piercing a potato cube with a fork — it should slide through with little resistance.

Serving Suggestions

As a simple side for roasted chicken, grilled fish, or the Greek chicken pita recipe, which makes for a balanced, crowd-pleasing meal.
Serve warm with an extra drizzle of olive oil or a pat of herbed butter for a richer finish.
Turn leftovers into a breakfast hash: sauté with an egg on top or fold into scrambled eggs.
For a light lunch, toss with mixed greens and a lemon vinaigrette for a warm salad.
Offer lemon wedges and crushed red pepper at the table so guests can customize.

Storage Instructions

Room temperature: Not recommended beyond 2 hours because of food safety concerns (per standard food-safety guidance).
Refrigeration: Store in an airtight container for 3–4 days. Reheat in a 400°F (200°C) oven for 8–10 minutes to recrisp, or pan-sear in a skillet with a little oil.
Freezer: You can freeze roasted potatoes and broccoli for up to 2 months. Flash-freeze on a tray first, then transfer to a freezer-safe bag. Note: texture softens after freezing and reheating; best used in casseroles, soups, or purees after freezing.

Chef’s Advice

Choose the right potato: Yukon Gold or red potatoes hold their shape and caramelize well — russets will get fluffier but can fall apart.
Size matters: Cut potatoes into uniform 1-inch cubes so they cook evenly and at the same rate as broccoli.
Oil and heat: Use enough oil to coat pieces and a high oven temperature (425°F) to promote browning without drying.
Timing: Add broccoli later than potatoes because it roasts faster; it only needs enough time to char edges and become tender-crisp.
Cheese technique: Add Parmesan right after roasting so it melts and forms small crisps on contact with the hot veg.

Creative Twists

Vegan Parmesan & Lemon: Swap Parmesan for nutritional yeast and finish with lemon zest and a squeeze of lemon for bright acidity.
Smoky-Chipotle: Replace smoked paprika with 1/2 teaspoon chipotle powder and add a drizzle of honey for sweet-smoky balance (omit honey for vegan).
Italian Herb & Garlic: Add 1 teaspoon dried oregano and 1 tablespoon minced fresh garlic tossed with the broccoli at the 10-minute mark for punchy flavor.
Mediterranean Upgrade: Toss with halved cherry tomatoes and crumbled feta after roasting; finish with a splash of red wine vinegar.
Add Protein: Stir in cooked chickpeas or roasted white beans for a more substantial vegetarian main.

Recipe Q&A

Q: Can I use frozen broccoli?
A: Yes — but thaw and pat dry to remove excess moisture, and add it to the pan at the last 8–12 minutes to avoid a soggy result.

Q: My potatoes aren’t crisping. What went wrong?
A: Likely overcrowding or too little oil/low oven temp. Use a hot oven, give pieces space, and make sure the pan is preheated.

Q: Can I halve the oil for a lighter dish?
A: You can reduce oil, but crispness will be affected. Try 2 tablespoons with a light spray of oil on the baking sheet.

Q: How do I reheat leftovers so they’re not soggy?
A: Reheat in a hot oven (400°F/200°C) or in a skillet with a touch of oil to revive crisp edges. Microwaving will make them soft.

Q: Is this recipe gluten-free?
A: Yes — as written it’s naturally gluten-free. If adding breadcrumbs (panko) as a topping, use gluten-free panko.

Conclusion

Warm, flavorful, and unexpectedly versatile, these roasted potatoes and broccoli with Parmesan are the kind of side that feels homemade and special with minimal fuss. Give the steps a try, tweak the herbs or heat to your taste, and share your photos and notes — I love hearing how readers make recipes their own. For a similar inspiration and another take on roasted broccoli, check out this detailed version on Roasted Potatoes and Broccoli – Marcellina In Cucina, and for an excellent guide to ultra-crispy roasted broccoli, see Best Roasted Broccoli of Your Life (Crispy & Easy) – Erren’s Kitchen.

Enjoy, and don’t forget to share your tweaks and photos so we can build a community of delicious, simple home cooking.