Crispy on the outside, fluffy on the inside—these Roasted Parmesan Potatoes are the perfect combination of texture and flavor. Tossed in aromatic spices, garlic, and a generous sprinkle of Parmesan cheese, every bite delivers a delightful crunch with a cheesy, savory finish. The roasted broccoli adds a fresh contrast, bringing a subtle char and slight nuttiness that pairs beautifully with the seasoned potatoes.

Whether you’re making a quick weeknight meal or a hearty side dish for a special occasion, this dish is an easy crowd-pleaser. The simple ingredients come together effortlessly, yet the result feels gourmet. With a golden crust and a punch of flavor from the roasted spices, these potatoes and broccoli are bound to become a regular on your table.

Why You’ll Love This Roasted Parmesan Potatoes and Broccoli

Crispy & Flavorful – The combination of Parmesan, garlic, and seasoning ensures that every bite is packed with flavor.
Easy to Make – Just a few simple steps and basic ingredients create a dish that feels restaurant-quality.
Healthy & Nutritious – Broccoli is loaded with fiber and vitamins, while potatoes provide energy-boosting carbs.
Perfect Side Dish or Main Course – Serve it alongside your favorite protein or enjoy it as a hearty vegetarian meal.
Minimal Cleanup – Roasting everything on a single sheet pan makes for an easy cleanup, saving you time and effort.

Preparation Phase & Tools to Use

To get the perfect crispy and flavorful Roasted Parmesan Potatoes and Broccoli, having the right tools makes a big difference. Here’s what you’ll need and why each tool is essential:

Baking Sheet – A large, rimmed baking sheet ensures even roasting and allows space for proper airflow around the potatoes and broccoli, helping them crisp up.
Parchment Paper or Silicone Baking Mat – Prevents sticking and makes cleanup effortless.
Mixing Bowl – Helps evenly coat the potatoes and broccoli with seasoning, ensuring every piece gets flavorful.
Sharp Knife & Cutting Board – Needed for cutting the potatoes into even-sized cubes to ensure they cook uniformly.
Tongs or Spatula – Makes tossing and flipping the vegetables during roasting easier, helping them cook evenly.

Preparation Tips

Cut Evenly – Chop the potatoes into uniform cubes to ensure even cooking. Uneven pieces may lead to some burning while others remain undercooked.
Pat Dry for Extra Crispiness – If you rinse the potatoes, dry them thoroughly before adding oil and seasoning. This helps them crisp up better in the oven.
Preheat the Oven – A hot oven (around 400-425°F) ensures the potatoes start crisping immediately instead of steaming.
Season Generously – Don’t skimp on the seasoning! The combination of Parmesan, garlic, and spices brings out the best flavors.
Roast at High Heat – Cooking at high heat ensures a crispy outer layer while keeping the inside tender.
Toss Halfway Through – Flipping the potatoes and broccoli during roasting allows them to brown evenly.

Ingredients for Roasted Parmesan Potatoes and Broccoli

To make this flavorful and crispy dish, you’ll need a handful of simple yet delicious ingredients.

For the Potatoes:

4 medium golden or russet potatoes, cut into 1-inch cubes
2 tablespoons olive oil
½ teaspoon salt
½ teaspoon black pepper
1 teaspoon garlic powder
½ teaspoon paprika (optional, for a smoky kick)
½ teaspoon crushed red pepper flakes (optional, for spice)
½ cup grated Parmesan cheese
1 tablespoon chopped fresh parsley (for garnish)

For the Broccoli:

2 cups broccoli florets
1 tablespoon olive oil
¼ teaspoon salt
¼ teaspoon black pepper
¼ teaspoon garlic powder
¼ cup grated Parmesan cheese

These ingredients come together perfectly to create a dish that is crispy, cheesy, and full of flavor!

Step 1: Preheat the Oven

Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or a silicone baking mat to prevent sticking and ensure easy cleanup.

Step 2: Prepare the Potatoes

In a large mixing bowl, add the cubed potatoes. Drizzle with olive oil, then add salt, black pepper, garlic powder, paprika, and red pepper flakes (if using). Toss well to coat evenly. Finally, sprinkle grated Parmesan cheese over the potatoes and mix again.

Step 3: Arrange on a Baking Sheet

Spread the seasoned potatoes in a single layer on one side of the prepared baking sheet, ensuring they have space to crisp up.

Step 4: Season the Broccoli

In the same mixing bowl, add the broccoli florets. Drizzle with olive oil and sprinkle with salt, black pepper, and garlic powder. Toss to coat evenly.

Step 5: Add Broccoli to the Baking Sheet

Place the broccoli florets on the other side of the baking sheet, keeping them separate from the potatoes.

Step 6: Roast to Perfection

Bake for 25-30 minutes, flipping everything halfway through (at about the 15-minute mark). The potatoes should be golden brown and crispy, and the broccoli slightly charred.

Step 7: Garnish and Serve

Once roasted, remove from the oven and immediately sprinkle extra Parmesan cheese over the broccoli. Garnish with fresh parsley, then serve hot and enjoy!

Notes

Best Potatoes to Use – Yukon Gold or Russet potatoes work best for roasting as they crisp up beautifully while staying fluffy inside.
Adjust the Spice Level – If you prefer a milder dish, skip the red pepper flakes. For extra heat, add a pinch of cayenne.
Cheese Options – While Parmesan adds a great crispy texture, you can also try Pecorino Romano for a sharper flavor.
Make It Vegan – Simply omit the Parmesan or use a dairy-free alternative. The potatoes and broccoli will still be deliciously seasoned.
Add Protein – Turn this into a complete meal by adding chicken, shrimp, or tofu to the baking sheet.

Watch Out for These Mistakes While Cooking

Overcrowding the Baking Sheet – Too many potatoes and broccoli packed closely together will steam instead of crisp. Use a large baking sheet to give them space.
Skipping the Flip – Flipping the vegetables halfway ensures even browning and prevents burning on one side.
Not Drying Potatoes Properly – If your potatoes are wet after rinsing, they won’t crisp up. Pat them dry with a paper towel before seasoning.
Adding Cheese Too Early – Parmesan can burn if added too soon. Mix some in before baking but sprinkle extra on top after roasting for the best texture.
Using Too Little Oil – A light coating of oil is necessary for crispiness. If you use too little, the potatoes may dry out instead of getting golden brown.

What to Serve With Roasted Parmesan Potatoes and Broccoli?

This dish is versatile and pairs well with a variety of main courses and sides. Whether you’re looking for a protein-packed option or something light, here are some great ideas:

8 Delicious Pairings

1. Grilled Chicken

A simple herb-marinated grilled chicken breast complements the crispy potatoes and roasted broccoli perfectly.

2. Steak

Pair it with a juicy ribeye or sirloin steak for a hearty, satisfying meal. The potatoes make a fantastic alternative to traditional fries.

3. Salmon

Oven-baked or pan-seared salmon with a lemon butter sauce is a fresh and healthy choice.

4. Fried or Poached Eggs

For a simple and delicious vegetarian meal, top the potatoes with a runny egg and enjoy the creamy yolk mixing with the crispy edges.

5. Garlic Butter Shrimp

The garlicky, buttery shrimp adds an elegant touch while keeping the meal quick and easy.

6. BBQ Ribs

The smoky, tangy flavor of barbecue ribs pairs incredibly well with the cheesy, crispy potatoes and roasted broccoli.

7. Pasta with Pesto or Alfredo Sauce

A creamy pasta dish like fettuccine Alfredo or a vibrant basil pesto pasta makes for a delicious side.

8. Greek Yogurt or Sour Cream Dip

If you’re serving this dish as an appetizer or snack, pair it with a cool, tangy dip like sour cream mixed with herbs, or Greek yogurt with lemon and garlic.

Storage Instructions

Refrigeration:

Store leftovers in an airtight container in the refrigerator for up to 4 days.
To maintain crispiness, avoid stacking the potatoes too much.

Reheating Tips:

Oven (Best Method): Reheat at 375°F (190°C) for 10-12 minutes until crispy.
Air Fryer: Heat at 350°F (175°C) for 5-7 minutes for quick and crispy results.
Stovetop: Reheat in a pan with a little oil over medium heat for a few minutes.
Microwave (Not Recommended): While fast, this method can make the potatoes soggy. If necessary, use short intervals and a paper towel to absorb moisture.

Freezing:

Not ideal, as roasted potatoes tend to lose their texture. However, if needed, freeze in a single layer on a baking sheet first, then transfer to a freezer-safe bag for up to 2 months.
Reheat from frozen in a 400°F (200°C) oven for 15-20 minutes.

Estimated Nutrition (Per Serving)

(Approximate values based on a standard recipe)

Calories: 250-300
Protein: 8g
Carbohydrates: 35g
Fat: 10g
Fiber: 5g
Sugar: 2g
Sodium: 400mg

Nutritional values may vary based on portion sizes and specific ingredient brands.

Frequently Asked Questions

1. Can I use sweet potatoes instead of regular potatoes?

Yes! Sweet potatoes work well in this recipe, though they may cook slightly faster. Check for doneness around the 20-minute mark.

2. How do I make the potatoes extra crispy?

For extra crispiness, soak the cubed potatoes in cold water for 30 minutes, then pat them completely dry before seasoning and roasting.

3. Can I make this recipe in an air fryer?

Absolutely! Cook the potatoes at 375°F (190°C) for 15-20 minutes, shaking the basket halfway through. Add the broccoli in the last 8 minutes to prevent overcooking.

4. Can I use frozen broccoli?

Yes, but thaw it first and pat it dry. Frozen broccoli tends to release more moisture, so it may not get as crispy as fresh broccoli.

5. What other seasonings can I add?

You can customize the flavors with Italian seasoning, Cajun spice, smoked paprika, or even a pinch of truffle salt for an upscale touch.

6. Can I prepare this dish ahead of time?

Yes! You can cut the potatoes and broccoli ahead of time and store them separately in airtight containers in the fridge. When ready to cook, toss them with oil and seasoning, then roast.

7. Why did my potatoes turn out soft instead of crispy?

This could be due to overcrowding the pan, not drying the potatoes before roasting, or using too low of an oven temperature. Make sure to space them out and roast at 400°F or higher.

8. Is this recipe gluten-free?

Yes! All the ingredients in this recipe are naturally gluten-free. Just make sure your Parmesan cheese and seasonings are certified gluten-free if you have sensitivities.

Conclusion

Roasted Parmesan Potatoes and Broccoli is a simple yet flavorful dish that pairs crispy, golden potatoes with tender, slightly charred broccoli. Whether you’re serving it as a side or enjoying it as a main, this recipe delivers a perfect balance of textures and savory goodness. With minimal effort and a handful of pantry staples, you can whip up a meal that’s both healthy and satisfying. Try it out, and let these crispy, cheesy bites become a favorite on your table!