Tasty oven veggie combo

Baked spuds and broccoli join forces to turn basic veggies into a mouthwatering side that needs barely any work. You'll love how the crisp, golden potatoes play off the slightly charred, soft broccoli—they work with almost any main dish. I've tried tons of veggie combos over the years, and this pair wins every time. Even the folks who usually push veggies around their plate come back for more when I bring these to family get-togethers.

I first whipped this up when my little one wouldn't touch a veggie to save his life. When I put these baked potatoes and broccoli in front of him, I couldn't believe it when he ate them all and wanted more. The sprinkle of Parmesan adds just enough flavor to make them tempting, while hot-oven cooking brings out their sweetness. Now we make them all the time, and I usually double up because they vanish so fast.

Ingredients

• Mini potatoes: These small spuds get wonderfully crispy outside while staying soft inside; grab a mix with red, yellow and purple for a pretty plate
• Fresh broccoli: Go for bunches with snug, deep green florets and strong stalks; don't use frozen—it gets too wet and won't crisp up right
• Olive oil: Pick a nice extra virgin kind for better taste; it handles high heat well for baking
• Garlic powder: Gives you garlic flavor without it burning like fresh bits would; try to find newly dried stuff for stronger taste
• Onion powder: Adds subtle richness that works with both veggies without taking over; it spreads more evenly than chopped onions
• Crushed red pepper flakes: Brings mild warmth that works against the natural sweetness when the veggies bake; add more or less based on how spicy you want it
• Parmesan cheese: The salty, savory kick turns ordinary veggies into something special; grate it fresh instead of using pre-packaged for better melting
• Fresh lemon: This final touch wakes up all the flavors and balances the richness from the oil and cheese; always go fresh for best results

Instructions

Get your oven nice and hot:

Turn your oven to 425°F and wait till it's fully heated before adding your veggies. A hot oven right from the start helps brown things instead of steam them, which is how you get those tasty crispy bits. Put parchment paper on a big baking sheet so nothing sticks and cleanup's a breeze.

Start with the potatoes:

Cut those mini potatoes in half the long way, trying to keep them all about the same size so they cook evenly. Toss them in a big bowl with half your olive oil and seasonings (garlic powder, salt, red pepper flakes, onion powder, and black pepper). Cutting them gives you more surface area to get crispy while keeping the middles creamy.

Put potatoes on the pan the right way:

Lay the seasoned potatoes cut-side down on your baking sheet, making sure they're not touching too much. If they're crowded, they'll steam instead of roast. Putting the cut side against the hot pan is what makes that amazing golden crust everybody loves.

Bake potatoes by themselves first:

Pop just the potatoes in the oven for 30 minutes before the broccoli joins the party. They need a head start since they take longer to cook. During this time, they'll start getting crispy outside and soft inside.

Get broccoli ready while potatoes cook:

Cut your broccoli into similar-sized pieces—not too big or they won't cook through, not too small or they might burn. Don't toss the stems—slice them up too, they get surprisingly sweet when baked. Mix with the rest of your olive oil and seasonings in the same bowl you used before.

Add broccoli after half an hour:

Take the partly cooked potatoes out and scatter the seasoned broccoli around them on the same pan. The hot pan will jumpstart the broccoli cooking. Get it back in the oven quick to keep the heat up.

Let them bake together:

Cook for another 15-20 minutes until you see the broccoli edges getting a bit charred and the potatoes turning deep gold. The broccoli should be tender but still have some bite—if it cooks too long, it gets mushy and loses its bright color.

Top with cheese to finish:

Scatter Parmesan over everything while it's hot and gently stir to mix it through. Put it back in the oven for 5 more minutes until the cheese melts and gets crispy in spots. This last step adds extra flavor and texture that makes the dish special.

Pin it

I found out about the game-changing final lemon squeeze totally by chance. One night, I had half a lemon left from making something else and squeezed it over these veggies just before serving. The way it brightened everything up and balanced the rich, caramelized flavors was amazing. Now my family notices right away if I forget this crucial last step!

Simple Variations

This basic method works as a starting point for all kinds of changes. In summer, I often swap in zucchini or yellow squash for the broccoli, just cooking them for less time. During fall, throwing in some butternut squash chunks with the potatoes makes a beautiful seasonal side that goes great with turkey or chicken.

For an Italian twist, ditch the regular seasonings and use dried basil, oregano, and thyme instead, then finish with fresh chopped parsley rather than lemon juice. A Mediterranean version with cumin, paprika, and coriander tastes wonderful alongside grilled lamb or fish.

When I have vegetarian friends over, I turn this side into a main dish by adding chickpeas to the pan for the last 15 minutes of baking. With a simple tahini drizzle on top, it becomes a filling protein-packed meal that even meat-lovers enjoy.

Serving Suggestions

These baked veggies work great as a simple side, but they can do so much more. Mix them with hot pasta, a bit of the pasta water, and extra Parmesan for a quick dinner. Pile them onto toasted sourdough spread with ricotta for a fancy open sandwich that works morning, noon or night.

For breakfast or brunch, I top the finished veggies with a fried or poached egg—the runny yolk makes a rich sauce that takes everything up a notch. They also make a great base for grain bowls; add quinoa or farro, some protein, and your favorite sauce for a complete meal.

When I'm hosting, I sometimes serve these baked veggies at room temperature as part of an appetizer spread. The flavors actually get better as they sit, making this one of the few veggie dishes that doesn't need to be piping hot to taste amazing.

Pin it

Conclusion

I've been cooking these baked veggies for more than ten years now, playing with the method each time. What started as just a quick weeknight side has turned into one of my go-to dishes, the one people ask for at family dinners and potlucks. There's something really satisfying about turning simple ingredients into something so tasty that people can't stop eating it. The beauty here is how uncomplicated it all is—good stuff, proper cooking, and a few well-chosen seasonings are all you need to make veggie magic happen right in your kitchen.

Frequently Asked Questions

→ How do I make this vegan?

Just leave out the parmesan or swap it with nutritional yeast for a cheesy flavor minus the dairy.

→ Can frozen broccoli work?

It can! No need to thaw, just add frozen florets to the pan. Keep in mind, it'll release more water and might not crisp as much.

→ Why aren't my veggies crispy?

Too crowded? Give them breathing room on the pan. A larger pan (or two!) lets them roast instead of steam.

→ What other veggies can I try?

Mix it up with cauliflower, carrots, or brussels sprouts! Cut them similarly for even cooking.

→ How do I know they’re done?

Potatoes should be soft enough to pierce with a fork and golden on the edges. Broccoli should be tender with crispy, browned tips.