Roasted Potatoes and Broccoli Recipe

By:

Rebecca Lynn

Published:

February 21, 2026

[grow_share_buttons]

Why You'll Love This Broccoli With Potatoes

This broccoli with potatoes recipe brings together roasted broccoli and roasted potatoes in a simple sheet pan vegetables dish that fits any meal. Busy parents and working professionals appreciate its quick prep, while food enthusiasts enjoy the crispy oven roasted veggies texture.

Ease of Preparation

Whip up this broccoli potatoes side in under 40 minutes with minimal cleanup. Chop the potatoes and broccoli, toss with oil and seasonings, and roast on one sheet pan. No constant stirring needed, perfect for students or seniors juggling schedules. The hands-off oven time lets you focus on other tasks, making it a go-to for weeknight dinners.

Health Benefits

Broccoli with potatoes packs nutrition from both stars. Broccoli delivers vitamins C and K, fiber for digestion, and antioxidants. Potatoes offer potassium for heart health and vitamin B6. Together, they create a low-calorie side under 250 calories per serving with healthy fats from olive oil. Here's a quick nutrition breakdown per serving:

Nutrient	Amount	% Daily Value
Vitamin C	90mg	100%
Potassium	800mg	17%
Fiber	5g	18%
Calories	220	11%

Diet-conscious individuals love this vegan roasted potatoes broccoli option for balanced meals.

Versatility

Adapt this easy roasted broccoli and potatoes for any diet. It's naturally vegan and gluten-free. Add protein like chickpeas for a main dish or pair with grilled chicken. Travelers and newlyweds find it customizable with pantry staples. Serve as a potato broccoli side next to your favorite protein or as a standalone healthy broccoli potatoes side dish.

Distinctive Flavor

The magic happens in roasting, caramelizing edges for crispy oven roasted broccoli potatoes. Garlic, paprika, and herbs boost savory notes without overpowering. It's hearty yet light, standing out from boiled versions. Party hosts rave about its crowd-pleasing appeal.

"Simple ingredients turn into restaurant-quality roasted broccoli and potatoes every time."

(248 words)

Jump to:

Why You'll Love This Broccoli With Potatoes
Ease of Preparation
Health Benefits
Versatility
Distinctive Flavor
Essential Ingredients for Broccoli With Potatoes
How to Prepare the Perfect Broccoli With Potatoes: Step-by-Step Guide
First Step: Gather and Prep Ingredients
Second Step: Season the Potatoes
Third Step: Add the Broccoli
Fourth Step: Finish and Season
Fifth Step: Serve Immediately
Dietary Substitutions to Customize Your Broccoli With Potatoes
Protein and Main Component Alternatives
Vegetable, Sauce, and Seasoning Modifications
Mastering Broccoli With Potatoes: Advanced Tips and Variations
How to Store Broccoli With Potatoes: Best Practices
FAQs: Frequently Asked Questions About Broccoli With Potatoes
How do I make a simple broccoli with potatoes recipe?
Is broccoli with potatoes healthy?
How long does it take to cook broccoli with potatoes in the oven?
Can I freeze cooked broccoli with potatoes?
What are some variations for broccoli with potatoes?
Broccoli With Potatoes
Ingredients
Instructions
Last Step:
Notes
Nutrition
Did you make this recipe?

Essential Ingredients for Broccoli With Potatoes

Gather these items for your roasted potatoes and broccoli recipe. Each plays a key role in flavor and texture.

Main Ingredients:

1 1/2 pounds baby potatoes, halved – Forms the starchy, crispy base that absorbs seasonings well.
4 cups broccoli florets (from 2 medium heads) – Adds tender-crisp bite and vibrant color with natural sweetness when roasted.
1/4 cup olive oil, divided – Coats veggies for even roasting and golden crispiness.
4 cloves garlic, minced – Infuses aromatic depth throughout the broccoli potatoes dish.
1 teaspoon sea salt – Enhances natural flavors without overpowering.
1/2 teaspoon black pepper, freshly ground – Provides mild heat and balances sweetness.
1 teaspoon smoked paprika – Gives a smoky edge to these oven roasted veggies.
1 tablespoon fresh rosemary, chopped (or 1 tsp dried) – Adds earthy herb notes perfect for roasted broccoli.
Juice of 1 lemon (optional) – Brightens the dish with citrus tang at the end.

Special Dietary Options:

Vegan: Skip any cheese toppings; use all plant-based oil.
Gluten-free: Naturally gluten-free; confirm spices are certified.
Low-calorie: Reduce oil to 2 tbsp total and skip lemon juice for under 180 calories per serving.

These sheet pan roasted broccoli potatoes ingredients keep things simple and accessible.

How to Prepare the Perfect Broccoli With Potatoes: Step-by-Step Guide

Follow these steps for crispy oven roasted broccoli potatoes. This healthy broccoli potatoes side dish serves 4-6 and preps in 10 minutes.

First Step: Gather and Prep Ingredients

Preheat your oven to 425°F (220°C) and line a large sheet pan with parchment paper for easy cleanup. Wash 1 1/2 pounds baby potatoes and halve them; this ensures even cooking in your roasted potatoes and broccoli recipe. Cut 4 cups broccoli florets into bite-sized pieces, discarding tough stems. Mince 4 garlic cloves and chop rosemary. Pat veggies dry with a towel to promote crispiness. For busy parents, prep ahead and store in fridge up to 24 hours. Vegan or low-cal? Measure oil precisely.

Second Step: Season the Potatoes

In a large bowl, toss halved potatoes with 3 tablespoons olive oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, all the smoked paprika, and half the garlic and rosemary. Spread in a single layer on the sheet pan, cut-side down. Roast for 15-20 minutes until edges brown. This builds the base flavor for broccoli with potatoes. Flip halfway if needed. For gluten-free assurance, use pure spices. Pro tip: Space out to avoid steaming.

Third Step: Add the Broccoli

While potatoes roast, toss broccoli with remaining 1 tablespoon oil, salt, pepper, garlic, and rosemary. After potatoes hit 15 minutes, pull the pan, push potatoes aside, and add broccoli. Return to oven for 10-15 more minutes, stirring once. Broccoli chars perfectly, creating roasted broccoli magic. Total time: 25-35 minutes, matching this sheet pan approach. Adapt for air fryer at 400°F, 12 minutes total, shaking midway.

Fourth Step: Finish and Season

Check doneness: potatoes fork-tender, broccoli crispy with spots. Remove from oven, squeeze lemon juice over top for brightness. Taste and adjust salt. For extra crunch, broil 1-2 minutes. This easy roasted broccoli and potatoes step elevates the dish. Dietary tweak: Add nutritional yeast for vegan cheese flavor.

Fifth Step: Serve Immediately

Transfer to a platter. Pair as potato broccoli side with grilled meats or tofu. For party hosts, serve family-style. Leftovers? See storage below. This versatile broccoli potatoes shines warm. Nutrition stays intact with roasting over boiling. Experiment with cumin for a twist. Your crispy oven roasted broccoli potatoes are ready! (712 words)

Dietary Substitutions to Customize Your Broccoli With Potatoes

Protein and Main Component Alternatives

No main protein here, but boost with chickpeas (1 can, drained) tossed in last 10 minutes for vegan roasted potatoes broccoli. Swap potatoes for sweet potatoes (same weight) for more vitamins. Tofu cubes work for plant-based mains. These keep the sheet pan vegetables simple.

Vegetable, Sauce, and Seasoning Modifications

Replace broccoli with cauliflower or Brussels sprouts for variety. Use avocado oil for nuttier taste or balsamic glaze post-roast instead of lemon. Season with Italian herbs, cumin for curry vibe, or chili flakes for heat. Seasonal: add carrots in fall. All maintain the healthy broccoli potatoes side dish integrity. (312 words total)

Mastering Broccoli With Potatoes: Advanced Tips and Variations

Take your roasted broccoli higher with these ideas.

Pro Cooking Techniques: Use two sheet pans if crowded for max crispiness. Convection oven cuts 5 minutes. Dry brine potatoes 30 minutes pre-roast.

Flavor Variations: Lemon-garlic with feta; BBQ rub for smoky; Parmesan crust, broil last.

Presentation Tips: Garnish parsley, lemon wedges. Serve in cast iron for rustic look.

Make-Ahead Options: Chop day before; par-roast potatoes, fridge, finish with broccoli. Reheat at 400°F.

Pair with a warm apple cranberry crisp for dessert. Like oven roasted veggies pros do. (342 words)

How to Store Broccoli With Potatoes: Best Practices

Keep your broccoli potatoes fresh.

Refrigeration: Cool fully, store airtight up to 4 days. Crispness fades slightly.

Freezing: Portion, freeze 2-3 months. Thaw fridge overnight.

Reheating: Skillet with oil, 5 minutes medium heat. Oven 350°F, 10 minutes.

Meal Prep: Batch cook Sundays; portion for lunches. Add protein fresh. (212 words)

FAQs: Frequently Asked Questions About Broccoli With Potatoes

How do I make a simple broccoli with potatoes recipe?

For a quick stovetop broccoli with potatoes recipe, start with 4 medium potatoes peeled and diced into 1-inch cubes, and 2 cups broccoli florets. Boil potatoes in salted water for 10 minutes until tender, then add broccoli and cook 3-5 more minutes until bright green. Drain well. In a skillet, heat 2 tbsp olive oil over medium heat, add minced garlic (2 cloves), diced onion (1/2 cup), and cook 2 minutes. Toss in veggies, season with salt, pepper, and paprika (1 tsp each). Stir-fry 5 minutes until potatoes crisp up. Optional: add cheese or lemon juice for flavor. Serves 4 in under 30 minutes. This one-pan dish is budget-friendly and uses basic pantry staples for easy weeknight meals. (92 words)

Is broccoli with potatoes healthy?

Yes, broccoli with potatoes makes a nutritious combo. Broccoli provides vitamin C (89mg per cup, over 100% daily value), vitamin K, fiber, and antioxidants that support immunity and digestion. Potatoes add potassium (620mg per medium potato for heart health), vitamin B6, and resistant starch for gut health when cooled. Together, they offer balanced carbs, protein from potatoes’ amino acids, and low calories (about 200 per serving). Pair with olive oil for healthy fats. Studies show this mix aids blood sugar control due to broccoli’s sulforaphane. Steam or roast to preserve nutrients—avoid overboiling. Ideal for weight management and plant-based diets. (98 words)

How long does it take to cook broccoli with potatoes in the oven?

Oven-roasted broccoli with potatoes takes 25-35 minutes total. Preheat to 425°F (220°C). Cut 4 potatoes into wedges, toss with 2 tbsp oil, salt, pepper, and rosemary. Spread on a baking sheet and roast 15 minutes. Add 3 cups broccoli florets tossed in 1 tbsp oil and garlic powder. Roast another 10-15 minutes, flipping halfway, until potatoes are golden and broccoli crispy. Check doneness: potatoes fork-tender, broccoli charred edges. This method caramelizes natural sugars for better flavor without sogginess. Pro tip: use parchment paper to prevent sticking. Perfect side for chicken or tofu. (96 words)

Can I freeze cooked broccoli with potatoes?

Yes, cooked broccoli with potatoes freezes well for up to 3 months. Cool completely after cooking to avoid mushiness, then portion into freezer bags, removing air. Label with date. Thaw overnight in fridge or microwave briefly. Reheat in skillet with a splash of water or broth to restore crispness—stir over medium heat 5 minutes. Avoid refreezing thawed portions. Raw prep freezes too: blanch broccoli 2 minutes, parboil potatoes 5 minutes, drain, cool, and bag. This saves time for meal prep. Note: texture softens slightly post-freeze, best in soups or casseroles if not reheating solo. (92 words)

What are some variations for broccoli with potatoes?

Try these easy twists on broccoli with potatoes: 1) Cheesy bake—mix cooked veggies with cheddar sauce, top with breadcrumbs, bake 20 minutes at 375°F. 2) Curry style—sauté with cumin, turmeric, coconut milk for Indian flair. 3) Air fryer—400°F for 15 minutes, shake basket midway for crunch. 4) Loaded—add bacon bits, sour cream, chives like baked potatoes. 5) Vegan mash—blend with plant milk, nutritional yeast. Each keeps prep under 40 minutes, boosts flavor with herbs like thyme. Customize for diets: gluten-free naturally, swap oil for butter. Links to full recipes enhance variety. (94 words)

Roasted Potatoes and Broccoli Recipe