Crispy Parmesan Potatoes Broccoli

As seen in: Evening Meals That Deliver Results

This delicious side dish combines perfectly roasted potato cubes and broccoli florets, seasoned with garlic and onion powder, then finished with grated Parmesan cheese. The potatoes develop a golden, crispy exterior while staying tender inside, and the broccoli roasts to the ideal texture. The Parmesan melts slightly over the hot vegetables, creating a savory coating with incredible flavor. Ready in under an hour with just 10 minutes of prep, this versatile dish pairs beautifully with almost any protein. It's also customizable - add red pepper flakes for heat or finish with a squeeze of lemon for brightness.

Sarah Crisp
Contributed By Sarah Crisp
Last modified on Wed, 30 Apr 2025 23:14:49 GMT
A bowl of roasted potatoes and broccoli. Save This
A bowl of roasted potatoes and broccoli. | cookrisp.com

This roasted Parmesan potatoes and broccoli dish has become my weeknight dinner savior when I need something comforting yet nutritious that pairs with almost any protein. The contrast between the crispy potato edges and tender broccoli creates the perfect veggie side dish that even picky eaters devour.

I first made this recipe during a particularly hectic week when I needed something quick yet satisfying. What started as a way to use up ingredients in my fridge has now become a requested staple that my family cheers for when they smell the garlic and Parmesan wafting from the kitchen.

Ingredients

  • Potatoes: Choose medium Yukon Golds or red potatoes for their buttery texture and ability to crisp beautifully
  • Broccoli florets: Fresh broccoli works best but frozen works in a pinch just thaw and pat dry first
  • Olive oil: Use a good quality extra virgin for the best flavor profile
  • Parmesan cheese: Freshly grated makes a tremendous difference in melting quality and flavor
  • Garlic powder: Provides even distribution of flavor without the risk of burning that fresh garlic has
  • Onion powder: Adds subtle depth without overwhelming the dish
  • Salt: Essential for bringing out the natural flavors of the vegetables
  • Black pepper: Adds a gentle heat that enhances the savory elements
  • Red pepper flakes: Optional but adds a wonderful gentle heat that elevates all other flavors

Step-by-Step Instructions

Prep the vegetables:
Start by cutting potatoes into uniform 1 inch cubes to ensure they cook evenly. Take extra care to make all pieces similar in size as this is the secret to perfectly cooked potatoes. For the broccoli cut into bite sized florets that will roast quickly and develop delicious caramelized edges.
Season thoroughly:
Place all vegetables in a large bowl giving them plenty of space. Drizzle with olive oil and use your hands to toss ensuring every piece gets coated. This oil layer is crucial as it helps the seasonings stick and promotes that beautiful golden color. Add all seasonings and toss again until every piece looks evenly coated.
Arrange for optimal cooking:
Spread everything on a large baking sheet giving each piece breathing room. Overcrowding leads to steaming instead of roasting which means less crispiness. I learned through experience that using two sheets if necessary yields much better results than cramming everything onto one.
Roast to perfection:
Place in a fully preheated 400°F oven. The high heat is crucial for developing those caramelized edges we want. At the halfway mark around 15 minutes give everything a gentle stir to promote even browning. Look for golden edges on the potatoes and slightly charred tips on the broccoli.
Add the cheese magic:
Once everything is beautifully roasted remove from oven and immediately sprinkle with Parmesan. The residual heat will melt the cheese creating pockets of salty goodness that cling to the vegetables. Let rest for 5 minutes before serving to allow flavors to settle and cheese to set slightly.
A bowl of roasted potatoes and broccoli. Save This
A bowl of roasted potatoes and broccoli. | cookrisp.com

The Parmesan cheese is really the star ingredient here. I discovered that if you grate it yourself rather than using pre shredded varieties the results are significantly better. The fresh cheese melts into delicate strands that create these incredible crispy bits that my family actually fights over. One Sunday dinner my youngest literally counted the pieces to ensure everyone got the same amount of those cheese coated gems.

Texture Secrets

The key to achieving that restaurant quality texture contrast lies in how you handle the vegetables before roasting. Make sure to thoroughly dry your potatoes after cutting them a step many home cooks skip. Excess moisture creates steam which prevents proper crisping. For broccoli give the florets a light massage with oil before roasting this helps the seasoning penetrate deeper and promotes better caramelization on the edges.

Flavor Variations

This recipe serves as a wonderful canvas for different flavor profiles. For an herby Mediterranean version add rosemary thyme and a finish of lemon zest. For something with a kick try smoked paprika and cayenne in place of the red pepper flakes. My family particularly loves when I add a tablespoon of Italian seasoning and finish with a drizzle of balsamic glaze for a tangy sweet element that complements the savory Parmesan beautifully.

Meal Planning Magic

This dish fits perfectly into meal prep routines. You can prep all vegetables up to three days ahead and store them in water in the refrigerator. Just be sure to dry thoroughly before roasting. The finished dish keeps well for up to four days refrigerated and reheats wonderfully in a hot oven for about 10 minutes. I often make a double batch specifically to have leftovers for quick lunches alongside a protein or tossed into grain bowls.

Common Queries

→ Can I use different types of potatoes for this dish?

Yes! While the recipe calls for medium potatoes, you can use Yukon Gold for a buttery texture, russet potatoes for a fluffier interior with crispy exterior, or red potatoes for a waxier texture that holds shape well. Just ensure you cut them into uniform pieces for even cooking.

→ How do I know when the vegetables are done roasting?

The potatoes should be golden brown on the outside and easily pierced with a fork. The broccoli should be tender with slightly crispy edges. If the broccoli cooks faster than the potatoes, you can add it to the baking sheet halfway through the roasting time.

→ Can I make this dish ahead of time?

While best served fresh from the oven when the Parmesan is melty and the vegetables are crispy, you can prep the potatoes and broccoli up to a day ahead. Store them in water (potatoes) or dry in the refrigerator (broccoli), then drain, pat dry, and continue with the recipe when ready to cook.

→ What can I serve with this Parmesan potato and broccoli dish?

This versatile side pairs wonderfully with roasted chicken, grilled steak, baked fish, or pork chops. For a vegetarian meal, serve it alongside a hearty salad or with a fried egg on top. It also works well with other roasted vegetables for a plant-based feast.

→ Can I add other vegetables to this dish?

Absolutely! Cauliflower, carrots, Brussels sprouts, or bell peppers would work well. Just be mindful of different cooking times - harder vegetables like carrots should be added with potatoes, while softer vegetables might need to be added later in the cooking process.

→ How can I make this dish dairy-free?

You can substitute nutritional yeast for the Parmesan cheese to maintain a cheesy flavor while making the dish dairy-free. Use about 3-4 tablespoons of nutritional yeast mixed with a pinch of salt to replace the Parmesan. Sprinkle it over the vegetables before roasting.

Parmesan Potatoes and Broccoli

Golden potatoes and tender broccoli roasted with savory Parmesan cheese - a perfect balance of crunch and creamy texture.

Preparation Time
10 Minutes Required
Cooking Duration
35 Minutes Required
Overall Time
45 Minutes Required
Contributed By: Sarah Crisp

Recipe Type: Dinner Victories

Skill Level: Beginner-Friendly

Cuisine Type: American

Serving Size: 4 Number of Servings

Dietary Preferences: Suitable for Vegetarians, Free of Gluten

What You’ll Need

→ Vegetables

01 4 medium potatoes, peeled and cut into cubes
02 2 cups broccoli florets

→ Seasoning

03 1 teaspoon garlic powder
04 1 teaspoon onion powder
05 1/2 teaspoon salt
06 1/4 teaspoon black pepper
07 1/4 teaspoon crushed red pepper flakes (optional)

→ Other

08 3 tablespoons olive oil
09 1/2 cup grated Parmesan cheese

Steps to Follow

Step 01

Preheat your oven to 400°F (200°C).

Step 02

Peel the potatoes and cut them into cubes, ensuring the pieces are uniform in size.

Step 03

Wash and cut the broccoli into florets, making sure they are bite-sized.

Step 04

Place the cubed potatoes and broccoli florets in a large mixing bowl.

Step 05

Pour the olive oil over the potatoes and broccoli, ensuring everything is well-coated.

Step 06

Sprinkle the garlic powder, onion powder, salt, black pepper, and crushed red pepper flakes (if using) evenly over the vegetables.

Step 07

Toss everything together gently to ensure the seasonings are evenly distributed.

Step 08

Transfer the seasoned potatoes and broccoli onto a baking sheet in a single layer.

Step 09

Place the baking sheet in the preheated oven and roast for 25 to 30 minutes, or until the potatoes are tender and golden brown, stirring halfway through.

Step 10

Once the vegetables are roasted, remove the baking sheet from the oven and sprinkle the grated Parmesan cheese over the hot vegetables.

Step 11

Use a spatula to gently toss the vegetables to evenly distribute the melted Parmesan. Serve immediately while warm.

Additional Notes

  1. Make sure to cut the potatoes into even cubes to ensure uniform cooking.
  2. If you prefer crispier broccoli, add it to the baking sheet halfway through roasting.
  3. For extra flavor, try adding a squeeze of lemon juice over the vegetables after roasting.
  4. Feel free to swap the olive oil for avocado oil or melted butter for a different taste.
  5. To make this dish vegetarian, ensure the Parmesan used is rennet-free.

Tools to Have

  • Large mixing bowl
  • Baking sheet
  • Spatula
  • Oven

Allergen Information

Double-check ingredients for allergens, and seek medical guidance if necessary.
  • Contains dairy (Parmesan cheese).

Nutrition Info (Per Serving)

These figures are estimates and shouldn’t replace professional health advice.
  • Calories Per Serving: 350
  • Fat Content: ~
  • Carbohydrates: ~
  • Protein Amount: ~