Tasty roasted veggie dish

Featured in Plant-Based Meals Full of Flavor.

Cook halved potatoes for about 30 mins, toss in broccoli seasoned well, roast another 15-20 mins. Add parmesan, let melt for 5 mins, finish with lemon. Done in roughly an hour.
Barbara Chef
Updated on Sun, 27 Apr 2025 17:09:21 GMT
A table holds a bowl full of potatoes, broccoli, and garlic. Pin it
A table holds a bowl full of potatoes, broccoli, and garlic. | cookwithcarla.com

Oven-baked spuds and broccoli form a winning combo that turns ordinary veggies into an irresistible side with hardly any fuss. The mix of crispy, golden potatoes alongside slightly charred, soft broccoli creates a texture and taste duo that goes with almost any main dish. After trying tons of different veggie pairings over the years, I've noticed this one always gets the most thumbs up – even folks who typically push veggies aside often grab more when I bring these to family dinners.

I first created this dish when my little one wouldn't touch veggies in any shape or form. The first time these baked potatoes and broccoli hit the table, I couldn't believe my eyes as he ate them all up and wanted more. The light sprinkle of Parmesan adds just enough savory flavor to make the veggies tempting, while the hot oven brings out their natural sweetness. Now we make them regularly, and I usually double up because they vanish so quickly.

What You'll Need

  • Small potatoes: These quick-cooking spuds get wonderfully crisp outside while staying soft inside; grab a mix of red, yellow and purple ones for extra color
  • Broccoli crowns: Pick ones with snug, deep green florets and sturdy stems; don't use frozen as it won't crisp up right and gets too watery
  • Olive oil: Grab a nice extra virgin kind for better taste; it stands up well to high heat cooking
  • Garlic powder: Gives you garlic flavor without the burning issues fresh garlic can have; try to find recently dried versions for stronger taste
  • Onion powder: Adds nice background flavor that works with both veggies without taking over; it spreads more evenly than chopped onions
  • Red pepper flakes: Adds a touch of warmth that balances the natural sweetness of baked veggies; add more or less based on how spicy you like things
  • Parmesan cheese: The salty, rich taste turns ordinary veggies into something special; grate it yourself for better melting
  • Lemon: The final touch that wakes up all the flavors and cuts through the richness; always squeeze it fresh

How To Make It

Get your oven nice and hot:
Turn your oven to 425°F and let it warm up completely before putting in your veggies. A hot oven from the start helps get that tasty browning instead of steaming, which is key for making them flavorful and crisp. Put parchment paper on a big baking sheet so nothing sticks and cleanup's a breeze.
Get the potatoes ready first:
Cut your small potatoes in half the long way, trying to keep them about the same size so they cook evenly. Throw them in a big bowl and mix with half the olive oil and seasonings (garlic powder, salt, pepper flakes, onion powder, and black pepper). Cutting them creates more flat surface that gets extra crispy while keeping the insides creamy.
Lay out potatoes carefully:
Put the seasoned potatoes on the baking sheet with the cut sides facing down, making sure they aren't too crowded. When veggies have room around them, they get crispy instead of steamy. The direct touch between the cut part and the hot pan is what makes that amazing golden crust we all love.
Give potatoes a head start:
Pop the potatoes in the oven for 30 minutes by themselves before adding the broccoli. This extra time is needed since potatoes take longer to cook. During this half hour, they'll start getting crispy outside and tender inside.
Work on broccoli while waiting:
Chop broccoli into similar-sized pieces, not too big (they won't cook through) or too tiny (they might burn). Cut up the stems too – don't waste them, they get surprisingly sweet when roasted. Toss with the rest of your olive oil and seasonings in the same bowl you used earlier.
Join the veggies after half an hour:
Take out the partly cooked potatoes and scatter the seasoned broccoli around them on the same pan. The hot pan will jumpstart the broccoli's cooking. Put everything back in the oven right away to keep the heat up.
Bake them together:
Cook for another 15-20 minutes until broccoli edges start to darken slightly and potatoes turn deep gold. The broccoli should be soft 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 all over the hot veggies and mix gently. Put back in the oven for 5 more minutes until cheese melts and gets crispy in spots. This last step adds another layer of flavor and texture to the dish.
A close up of a plate of food with broccoli and potatoes. Pin it
A close up of a plate of food with broccoli and potatoes. | cookwithcarla.com

I found out about the game-changing final squeeze of lemon completely by chance. One evening, I had half a lemon sitting around from another dish and decided to squeeze it over these veggies right before serving. The way it made everything taste fresher and balanced the rich, caramelized flavors was amazing. Now my family notices right away if I forget this crucial last step!

Easy Changes

This starter recipe works as a great foundation for countless twists. In summer months, I often swap in zucchini or yellow squash instead of broccoli, adjusting the cooking time as needed. During autumn, throwing in chunks of butternut squash with the potatoes makes a lovely seasonal side that goes wonderfully with roasted turkey or chicken.

For an Italian twist, switch the regular seasonings for dried basil, oregano, and thyme, then finish with fresh chopped parsley instead of lemon juice. A Middle Eastern version with cumin, paprika, and coriander makes an awesome partner for 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 cooking. Topped with a simple tahini sauce, it becomes a complete protein-packed meal that even meat lovers enjoy.

Ways To Enjoy It

Though these roasted veggies work perfectly as a basic side dish, they're surprisingly adaptable. Mix them with cooked pasta, a bit of pasta water, and extra Parmesan for a quick weeknight dinner. Pile them onto toasted sourdough smeared with ricotta for a fancy open sandwich that works any time of day.

For breakfast or brunch, I top the finished veggies with a fried or poached egg – the runny yolk creates a rich sauce that makes this dish even better. They also form a great base for grain bowls; add quinoa or farro, your favorite protein, and a tasty sauce for a complete meal.

When hosting guests, I serve these roasted veggies at room temp as part of a starter spread. The flavors actually get better as they sit, making this one of the few veggie dishes that's still delicious when not piping hot.

A plate of food with broccoli and potatoes. Pin it
A plate of food with broccoli and potatoes. | cookwithcarla.com

Final Thoughts

I've been cooking these roasted veggies for more than ten years now, fine-tuning the method each time. What started as a quick weeknight side has turned into one of my go-to dishes, requested at family get-togethers and potlucks alike. There's something truly rewarding about turning basic ingredients into something so tasty that people come back for seconds and thirds. The real beauty of this dish is how simple it is – good stuff, proper cooking techniques, and a few well-chosen seasonings are all you need to create veggie magic in your kitchen.

Frequently Asked Questions

→ Can I make this dish vegan?
Sure! Leave out the parmesan or swap it for a couple of tablespoons of nutritional yeast for that cheesy taste without the dairy.
→ Is frozen broccoli okay to use?
Fresh gives the best results, but frozen works too. Don’t defrost it – toss it in straight from the freezer. Just note, it might release extra moisture and not crisp up as much.
→ Why aren’t my veggies crispy?
Crowding the pan may be the issue. Give the veggies plenty of space to let the heat circulate. Use a bigger sheet or divide them onto two.
→ Can I add different vegetables?
Totally! Cauliflower, carrots, or brussels sprouts are great choices. Just chop them to about the same size as the potatoes and broccoli for even cooking.
→ How do I know the veggies are done?
The potatoes should be soft when poked with a fork and lightly golden. The broccoli will be tender but still snappy, with some crispy edges.

Veggie bake side

Golden potatoes and broccoli roasted with garlic and sprinkled with parmesan. A no-fuss side dish that's gluten-free and quick to prepare.

Prep Time
10 Minutes
Cook Time
60 Minutes
Total Time
70 Minutes

Category: Vegetarian

Difficulty: Easy

Cuisine: American

Yield: 6 Servings

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Main Ingredients

01 Juice from half a lemon
02 ½ cup grated pecorino romano or parmesan cheese
03 A few cracks of fresh black pepper
04 ¼ teaspoon onion powder
05 ½ teaspoon chili flakes (optional)
06 ½ teaspoon salt
07 1 teaspoon garlic powder
08 4 tablespoons olive oil
09 2 heads of broccoli
10 1½ pounds of small potatoes or regular ones chopped into chunks

Instructions

Step 01

Heat up your oven to 425ºF and place parchment paper on a big baking tray.

Step 02

Chop the small potatoes in half. Toss them with 2 tablespoons of olive oil, 1 teaspoon of garlic powder, ¼ teaspoon of onion powder, ½ teaspoon of salt, a pinch of chili flakes, and a few cracks of pepper. Spread them out on the tray and bake for 30 minutes.

Step 03

While baking the potatoes, cut the broccoli into florets. If you like using the stems, dice those too. Mix with the remaining olive oil, garlic powder, and seasonings.

Step 04

After the first 30 minutes, add the broccoli to the tray with the potatoes. Roast for another 15-20 minutes. Sprinkle on the cheese, mix the veggies, and bake another 5 minutes. Take the tray out, drizzle lemon juice on top, and serve while hot.

Notes

  1. Want it dairy-free? Skip out on the parmesan cheese or swap it for 1-2 tablespoons of nutritional yeast instead.
  2. Customize the spices! Try making it Italian with a mix of rosemary, thyme, and basil. Or go for Mexican vibes with cumin, oregano, paprika, and chili powder.
  3. Slice your veggies beforehand to save time. Just keep them in a sealed container in the fridge until you're ready to season and bake.
  4. Leftovers? Keep the roasted veggies in a sealed container in your fridge. Eat within 2 days for the best taste. For reheating, use the microwave (30 seconds) or your oven/air fryer at 400ºF for a few minutes.

Tools You'll Need

  • Big baking tray
  • Parchment paper sheet
  • Large bowl for mixing
  • Cutting board and knife

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Has dairy (parmesan cheese)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 248
  • Total Fat: 11.6 g
  • Total Carbohydrate: 28.7 g
  • Protein: 9.1 g