If you are searching for an irresistibly flavorful and comforting side dish, this Roasted Broccoli and Potatoes with Parmesan and Herbs Recipe is about to become your new favorite. Tender baby Yukon gold potatoes meet perfectly crisped broccoli florets, all enveloped in a fragrant mix of garlic, onion, and fresh herbs with a nutty Parmesan finish. This dish is so simple yet vibrant, combining textures and tastes that will brighten up any meal. The blend of roasted veggies creates a warm, inviting aroma that fills your kitchen and a fresh, satisfying bite that’s impossible to resist.

Ingredients You’ll Need

The image shows a top view of various cooking ingredients arranged on a white marbled surface. On the left, there are two white bowls, one filled with small cut yellow potatoes and the other filled with green broccoli florets. Around these bowls, there are small bowls and dishes holding different ingredients: chopped green herbs in a small white bowl at the top, coarse white salt in a green bowl, black pepper in a white dish, light yellow powder in a small green bowl, a light beige powder in a brown bowl, and a wooden bowl filled with shredded white cheese. To the right, there is a white bowl with a light yellow liquid. A grey striped cloth is placed near the bowl with broccoli. The layout is clean and bright, making the colors of the ingredients stand out. photo taken with an iphone --ar 4:5 --v 7

Gathering the right ingredients is key to making this dish shine. Each one brings its own subtle magic to the table, whether it’s the tender earthiness of the potatoes or the sharp, cheesy kick of Parmesan. The olive oil ensures everything roasts to crispy, golden perfection, while the herbs and spices make every bite taste like a little celebration of flavor.

1 lb baby Yukon gold potatoes: These small potatoes roast beautifully, becoming creamy inside with a golden crust outside.
1/4 cup olive oil (divided): Used to coat the vegetables and help them crisp up without drying out.
1 teaspoon garlic powder (divided): Adds warm and savory depth throughout the dish.
1 teaspoon onion powder (divided): Gives a subtle sweetness and layered flavor.
1 teaspoon kosher salt (divided): Enhances all the natural flavors while balancing the seasoning.
1/2 teaspoon ground black pepper (divided): Provides a mild heat and peppery bite that livens up the veggies.
1 lb broccoli (2-3 crowns, cut into florets): Roasts until crispy-tender, adding a fresh green pop and earthy taste.
1/4 cup shredded Parmesan cheese: Sprinkled on top for a nutty, salty finish that melts slightly with the warm vegetables.
1 tablespoon fresh parsley (chopped): Offers a bright, herbaceous note adding freshness and color.

How to Make Roasted Broccoli and Potatoes with Parmesan and Herbs Recipe

Step 1: Prep and Preheat

Begin by preheating your oven to 425 degrees Fahrenheit and lining a baking sheet with parchment paper. This high heat allows the vegetables to roast perfectly, achieving a tender inside and crispy outside. The parchment paper is your best friend here, preventing sticking and making cleanup a breeze.

Step 2: Season and Roast the Potatoes

Place the halved baby Yukon gold potatoes into a large mixing bowl. Drizzle 2 tablespoons of olive oil over them and sprinkle with half the garlic powder, onion powder, kosher salt, and black pepper. Toss everything together with your hands or a spoon until every potato half is coated in aromatic seasoning. Spread them out evenly on the baking sheet. Roast for about 30 minutes, making sure to stir halfway through so they brown evenly on all sides.

Step 3: Prepare the Broccoli and Combine

While the potatoes start roasting, wash and cut the broccoli into florets. Using the same mixing bowl (no extra dishes, yay!), add the broccoli and toss with the remaining 2 tablespoons of olive oil and the rest of the seasonings. After the 30-minute mark, add the broccoli onto the baking sheet with the potatoes and toss gently to blend the flavors and spread everything out in a uniform layer.

Step 4: Roast Until Perfect

Continue roasting the combined broccoli and potatoes for another 15 to 20 minutes. You’re aiming for beautifully crisp broccoli edges and tender potatoes that are ready to melt in your mouth. Keep an eye on the broiling during the last few minutes to avoid burning while still getting that perfect crisp.

Step 5: Finish with Parmesan and Fresh Herbs

Once roasted to perfection, remove the tray from the oven and immediately sprinkle over the shredded Parmesan cheese. Toss everything gently so the warm vegetables lightly melt the cheese, creating a luxurious, flavorful coating. To brighten things up, finish with a scattering of fresh chopped parsley. This final touch is what makes this Roasted Broccoli and Potatoes with Parmesan and Herbs Recipe truly sing, visually and on the palate.

How to Serve Roasted Broccoli and Potatoes with Parmesan and Herbs Recipe

The image shows a large silver baking tray filled with roasted vegetables spread out in one layer. There are golden-brown potato pieces with crispy skin and slightly charred edges, mixed with bright green broccoli florets that have browned tips. The tray is sprinkled with grated white cheese and small green herb pieces, adding texture and color contrast. The background is a white marbled surface, enhancing the warm tones of the vegetables. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A light drizzle of fresh lemon juice or a sprinkle of chili flakes can add an exciting burst of freshness or heat to the dish. Toasted pine nuts or slivered almonds also make excellent crunchy garnishes if you want to add another texture dimension.

Side Dishes

This dish shines as a side alongside grilled chicken, roasted meats, or seared fish. The hearty roasted potatoes and herbaceous broccoli complement robust protein flavors while balancing a meal with a wholesome vegetable component. For a vegetarian feast, pair with a creamy risotto or a vibrant quinoa salad.

Creative Ways to Present

Serve the roasted broccoli and potatoes warm in a rustic wooden bowl or spread across a large serving platter for a family-style dinner. You can also layer the veggies over creamy mashed cauliflower or rice for a stunning, colorful presentation. For a casual twist, use them as a topping on flatbread pizzas or as filling inside a warm wrap with hummus and greens.

Make Ahead and Storage

Storing Leftovers

Place any leftover roasted broccoli and potatoes in an airtight container and refrigerate for up to 4 days. The flavors tend to deepen beautifully after resting overnight, making for an even tastier next-day meal or side.

Freezing

This dish can be frozen but is best eaten fresh for optimal texture. If you want to freeze it, spread the cooled vegetables on a tray to freeze individually before transferring them to a freezer bag. Use within 2 months for best flavor and texture.

Reheating

To bring leftovers back to life, reheat in a 375-degree oven spread out on a baking sheet for 10 to 15 minutes. This helps restore their crispness better than microwaving, which can lead to sogginess. A quick toss with a little extra Parmesan after reheating brings back some of that fresh roasted charm.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! While baby Yukon golds roast beautifully with a creamy texture, red potatoes or fingerlings would also work well. Just adjust roasting time slightly depending on the size and type; smaller potatoes roast faster.

Is this recipe suitable for meal prep?

Yes, it’s fantastic for meal prepping since it stores well and reheats nicely. It’s an easy way to add nutritious veggies and satisfying carbs to your weekly menu.

Can I add other vegetables?

Definitely! Sliced carrots, cauliflower florets, or Brussels sprouts would all roast nicely alongside the broccoli and potatoes, adding more color and flavor complexity.

What if I don’t have Parmesan cheese?

You can substitute with Pecorino Romano, Asiago, or even a sprinkle of nutritional yeast for a dairy-free option to keep that savory, cheesy punch.

How do I make this recipe vegan?

Simply omit the Parmesan cheese or replace it with a vegan cheese alternative or nutritional yeast. Everything else remains the same and still packs plenty of flavor.

Final Thoughts

This Roasted Broccoli and Potatoes with Parmesan and Herbs Recipe is one of those deliciously simple dishes that manages to impress every single time. It’s quick to prepare, requires just a handful of ingredients, and ends up with such rich, comforting flavors that it easily becomes the star of any meal. Give it a try soon—you might just find it tucked into your regular rotation of weeknight favorites. Trust me, your taste buds will thank you!