Tasty oven-roasted vegetable mix

Baked spuds and broccoli come together for an amazing combo that turns basic veggies into a must-have dish without much work. The mix of crunchy, amber potatoes with slightly burnt, soft broccoli gives you textures and tastes that go well with just about any main dish. I've tried loads of veggie pairings over time, and this duo gets the most thumbs up – even folks who usually skip veggies ask for more when I bring these out at family get-togethers.

I first whipped this up when my little one wouldn't touch any kind of veggie. The first time these baked potatoes and broccoli hit the table, I couldn't believe it when he ate it all and wanted more. The thin coating of Parmesan adds just enough savory flavor to make the veggies hard to resist, while hot-oven baking brings out their natural sweetness. Now we make it all the time, and I usually fix a double batch since they get eaten so fast.

What You'll Need

• Baby potatoes: These small spuds get wonderfully crisp outside while staying soft inside; grab a mix with red, yellow and purple ones for a pretty plate
• Broccoli heads: Go for ones with snug, deep green florets and strong stems; don't use frozen stuff as it won't crisp up right and lets out too much water
• Olive oil: Pick a nice extra virgin kind for better taste; it handles high heat well, making it great for baking
• Garlic powder: Gives you garlic flavor without worrying about burning fresh bits; try to find newly dried options for stronger taste
• Onion powder: Adds subtle richness that works with both veggies without taking over; it spreads more evenly than chopped onions would
• Red pepper flakes: Adds a touch of warmth that works against the natural sweetness of baked veggies; add more or less based on how spicy you like things
• Parmesan cheese: The salty, rich kick turns plain veggies into something special; grate it fresh for better melting than store-bought shredded stuff
• Fresh lemon: The final touch that makes all flavors pop and cuts through the richness of the oil and cheese; always go with fresh for best results

How To Make It

Get your oven nice and hot:

Turn your oven up to 425°F and wait for it to get completely hot before you put any veggies in. A good hot oven means your veggies will start browning right away instead of steaming, which is super important for getting that tasty crispy outside. Put some parchment paper on a big baking sheet so nothing sticks and cleanup is a breeze.

Get the potatoes ready first:

Cut your baby potatoes in half the long way, trying to keep them about the same size so they cook evenly. Toss them in a big bowl with half your olive oil and spices (garlic powder, salt, pepper flakes, onion powder, and black pepper). Cutting them gives you more flat surface to get crispy while keeping the inside nice and soft.

Lay out potatoes carefully:

Put the seasoned potatoes on your baking sheet with the cut sides facing down, making sure to leave some room between them so steam can get away. If you crowd them, they'll steam instead of roast. When the cut side touches the hot pan directly, you get that amazing golden crust that makes roasted potatoes so good.

Bake potatoes by themselves first:

Put just the potatoes in the oven for 30 minutes before adding any broccoli. This extra time is needed since potatoes take longer to cook than broccoli does. During this first half hour, your potatoes start getting crispy outside and tender inside.

Work on broccoli while potatoes bake:

Cut your broccoli into similar-sized florets, not too big (they won't cook through) or too tiny (they might burn). Don't waste the stems – slice them up too, as they get surprisingly sweet when baked. Mix with the rest of your olive oil and seasonings in the same bowl you used for the potatoes.

Toss in broccoli after half an hour:

Pull out your partly-cooked potatoes and spread the seasoned broccoli around them on the same pan, mixing it in evenly. The hot pan will help the broccoli start cooking right away. Put everything back in the oven quickly to keep the heat up.

Bake them together:

Let everything cook for another 15-20 minutes until you see the broccoli edges getting a bit charred and the potatoes turn deep gold. Your broccoli should be tender but still have some firmness – if it cooks too long it gets mushy and loses its bright color.

Add cheese at the end:

Sprinkle Parmesan over all your hot veggies and stir them gently to mix it in. Pop back in the oven for 5 more minutes until the cheese melts and gets a few crispy spots. This last step adds an extra layer of flavor and texture to your dish.

Save This

I found out how amazing that final lemon squeeze could be totally by chance. One evening, I had half a lemon left from cooking something else and decided to squeeze it over these veggies right before serving. The way it made everything taste brighter and balanced out the rich, caramelized flavors was incredible. Now my family notices right away if I forget this crucial last step!

Easy Changes

You can use this basic method as a starting point for tons of different versions. In summer months, I often swap out broccoli for zucchini or yellow squash, just cooking them for less time. During fall, throwing in chunks of butternut squash with the potatoes makes a gorgeous seasonal side that's perfect with roasted turkey or chicken.

For an Italian twist, skip the regular seasoning mix 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 makes an awesome side for grilled lamb or fish.

When I have vegetarian friends over, I turn this side into a main dish by throwing chickpeas onto the pan for the last 15 minutes of baking. Topped with a simple tahini sauce, it becomes a full protein-packed meal that even meat-lovers enjoy.

Ways to Serve

These roasted veggies work wonderfully as a basic side dish, but they can do so much more. Mix them with cooked pasta, a bit of pasta water, and extra Parmesan for a quick dinner. Pile them onto toasted sourdough with ricotta spread for a fancy open sandwich that works for breakfast, lunch or dinner.

For breakfast or brunch, I put a fried or poached egg on top of the finished veggies – the runny yolk makes an amazing rich sauce that takes everything up a notch. They also work great in grain bowls; add quinoa or farro, your favorite protein, and a tasty sauce for a complete meal.

When I'm hosting, I often serve these roasted veggies at room temp 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.

Save This

Conclusion

I've been making these roasted veggies for over ten years now, tweaking and improving how I do it each time. What started as just a quick weeknight side has turned into one of my go-to dishes, something people ask for at family dinners and potlucks. There's something really rewarding about turning simple ingredients into something so tasty that people come back for seconds and thirds. The best thing about this dish is how simple it is – good ingredients, proper cooking methods, and a few well-chosen seasonings are all you need to create veggie magic in your kitchen.

Commonly Asked Questions

→ Can I make this recipe vegan?

Definitely! Just skip the parmesan cheese or swap it for 1-2 tbsp of nutritional yeast to get that cheese-like taste without using any dairy.

→ Can I use frozen broccoli for this recipe?

Fresh broccoli gives you the best crunch, but frozen works too if you're in a hurry. Don't bother thawing it first. Just add it frozen, but know it might get a bit wetter and won't crisp up as nicely.

→ Why are my vegetables not getting crispy?

Your pan might be too crowded. Veggies need room for air to move around or they'll just steam instead of roast. Try a bigger baking sheet or split everything between two pans.

→ Can I add other vegetables to this recipe?

For sure! Things like cauliflower, carrots, or brussels sprouts fit right in with about the same cooking time. Just cut everything roughly the same size so they all cook evenly.

→ How can I tell when the vegetables are done roasting?

You'll know the potatoes are ready when a fork slides in easily and they've got nice golden edges. The broccoli should be tender but still have some firmness, with darker crispy bits on the florets.