Why You’ll Love This Broccoli With Potatoes
This recipe combines two of the most versatile and nutritious vegetables in a way that will become a family favorite. The beauty of this dish lies in its simplicity and the incredible flavor profile that develops through roasting. With minimal prep work and ingredients you likely already have in your pantry, you can create a satisfying side dish that pairs perfectly with almost any main course.
Ease of preparation
One of the biggest advantages of this broccoli with potatoes dish is how straightforward it is to prepare. With just 10 minutes of prep time and 55 minutes of mostly hands-off cooking, you can have a delicious vegetable side dish ready with minimal effort. The recipe requires basic kitchen tools and techniques, making it accessible to cooks of all skill levels. Unlike some complex vegetable dishes that require multiple pans or precise timing, this recipe uses just one baking sheet and lets your oven do most of the work.
Health benefits
The combination of broccoli and potatoes creates a nutritional powerhouse on your plate. This dish provides an excellent source of fiber, vitamin C, potassium, and essential antioxidants. According to research, broccoli is packed with sulforaphane and other compounds that may help reduce inflammation and support heart health, while potatoes offer complex carbohydrates that provide sustained energy and B vitamins that support metabolism. The roasting process preserves most of these nutrients while creating delicious caramelization that enhances natural flavors without adding excessive calories.
Versatility
This recipe adapts beautifully to different dietary preferences and needs. It can easily be made vegetarian or vegan with simple substitutions, and it naturally accommodates gluten-free diets. The dish works equally well as a weeknight family dinner side or as part of an elegant holiday spread. You can customize the seasonings to match different cuisines – add cumin and coriander for a Moroccan-inspired version, or use rosemary and thyme for a Mediterranean twist. The recipe also scales well, making it perfect for both intimate dinners and larger gatherings.
Distinctive flavor
What sets this broccoli with potatoes recipe apart is the perfect balance of textures and flavors. The potatoes develop a crispy, golden exterior while remaining tender inside, while the broccoli becomes beautifully charred at the edges with a tender-crisp center. The garlic infuses throughout the dish as it roasts, creating a savory aromatic base. The finishing touch of Parmesan cheese adds a nutty, salty element that complements the vegetables, while the lemon zest brightens everything with a fresh citrus note that cuts through the richness. This combination creates a depth of flavor that will make even vegetable skeptics reach for seconds.
Jump to:
- Why You’ll Love This Broccoli With Potatoes
- Ease of preparation
- Health benefits
- Versatility
- Distinctive flavor
- Essential Ingredients for Broccoli With Potatoes
- Main Ingredients
- Special Dietary Options
- How to Prepare the Perfect Broccoli With Potatoes: Step-by-Step Guide
- First Step: Prepare your oven and baking sheet
- Second Step: Prepare and season the potatoes
- Third Step: Get the potatoes roasting
- Fourth Step: Prepare the broccoli
- Fifth Step: Combine and continue roasting
- Final Step: Add finishing touches and serve
- 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
- Pro cooking techniques
- Flavor variations
- Presentation tips
- Make-ahead options
- How to Store Broccoli With Potatoes: Best Practices
- Refrigeration
- Freezing
- Reheating
- Meal prep considerations
- FAQs: Frequently Asked Questions About Broccoli With Potatoes
- Can you roast broccoli and potatoes together?
- Do you need to boil potatoes before roasting with broccoli?
- Is roasting broccoli and potatoes healthier than steaming?
- How long does it take to roast broccoli and potatoes?
- What are the health benefits of broccoli and potatoes?
- Broccoli With Potatoes
- Ingredients
- Instructions
- Last Step:
- Notes
- Nutrition
- Did you make this recipe?
Essential Ingredients for Broccoli With Potatoes
Creating this delicious roasted dish requires just a handful of fresh ingredients that work together to create a harmonious flavor profile. Each component plays a specific role in achieving the perfect balance of taste, texture, and nutrition.
Main Ingredients
- 19 ½ ounces (1 pound 3 ½ oz/550 grams) red skin potatoes – Red skin potatoes are ideal for roasting as they hold their shape well during cooking and develop a wonderfully crispy exterior while maintaining a fluffy interior. Their skin contains fiber and nutrients, plus they add beautiful color to the dish.
- 19 ½ ounces (1 pound 3 ½ oz/550 grams) broccoli – Fresh broccoli forms the green counterpart to the potatoes, providing essential vitamins, minerals, and fiber. Look for tight, dark green florets with firm stalks for the best roasting results.
- ¼ cup extra virgin olive oil, divided – The olive oil creates a crispy exterior on the vegetables while helping the seasonings adhere. Using extra virgin olive oil ensures you’re getting heart-healthy monounsaturated fats and antioxidant polyphenols.
- 1½ teaspoons salt, divided – Salt enhances the natural flavors of both vegetables and helps draw out moisture during the initial roasting phase, contributing to better crisping.
- ¼ teaspoon black pepper – Freshly ground black pepper adds a subtle warmth and depth that complements the earthiness of the potatoes and the slight bitterness of the broccoli.
- 4 garlic cloves, peeled and sliced – The garlic becomes sweet and mellow as it roasts, infusing the entire dish with its aromatic flavor without any harsh bite that raw garlic might have.
- ⅓ cup grated Parmesan cheese – Parmesan adds a savory, umami-rich element to the finished dish, with its nutty and slightly salty notes perfectly balancing the roasted vegetables.
- 2 teaspoons lemon zest – The zest provides a bright, fresh finish that cuts through the richness of the olive oil and cheese, while also enhancing the natural flavors of both vegetables.
Special Dietary Options
| Diet | Substitutions |
|---|---|
| Vegan | Substitute the Parmesan cheese with a vegan Parmesan alternative or nutritional yeast for a dairy-free version that still provides umami flavor. |
| Gluten-free | This recipe is naturally gluten-free, making it safe for those with celiac disease or gluten sensitivity. Just ensure any pre-grated cheese doesn’t contain anti-caking agents with gluten. |
| Low-calorie | Reduce the olive oil to 2 tablespoons total and omit the cheese for a lighter version. The natural flavors of the roasted vegetables will still shine through. |
How to Prepare the Perfect Broccoli With Potatoes: Step-by-Step Guide
This simple yet impressive recipe transforms humble vegetables into a delicious side dish that will have everyone asking for seconds. Follow these detailed steps to ensure perfectly roasted vegetables every time.
First Step: Prepare your oven and baking sheet
Preheat your oven to 400ºF/200ºC. While it heats up, line a large baking sheet with non-stick paper. This simple step makes cleanup effortless and prevents the vegetables from sticking to the pan, ensuring they get evenly crispy rather than steaming in their own juices. Using parchment paper also allows you to easily toss the vegetables halfway through cooking without losing any of that precious seasoning.
Second Step: Prepare and season the potatoes
Cut your 19 ½ ounces of red skin potatoes into bite-size pieces, aiming for roughly 1-inch cubes. In a large bowl, toss the potatoes with half of the olive oil (about 2 tablespoons), 1 teaspoon of salt, and the ¼ teaspoon of black pepper. Make sure each piece is well-coated for even seasoning. Spread the seasoned potatoes evenly on your prepared baking sheet, ensuring they aren’t overcrowded. This spacing is crucial as it allows the hot air to circulate properly, promoting even browning and crisping.
Third Step: Get the potatoes roasting
Place the baking sheet in the preheated oven and roast the potatoes for 25 minutes. About halfway through (around the 12-13 minute mark), give them a good stir to ensure all sides get evenly browned. This initial roasting time allows the potatoes to develop a crispy exterior and start cooking through before we add the broccoli, which requires less cooking time.
Fourth Step: Prepare the broccoli
While the potatoes are roasting, wash your 19 ½ ounces of broccoli and cut it into florets. For the best results, aim for relatively small florets that will roast evenly. If the broccoli stems are thick, slice them into thin rounds so they cook at the same rate as the florets. In the same large bowl you used for the potatoes, toss the broccoli with the remaining olive oil, the sliced garlic cloves, and the remaining ½ teaspoon of salt. The garlic will roast along with the broccoli, becoming sweet and fragrant rather than harsh.
Fifth Step: Combine and continue roasting
After the potatoes have had their initial 25 minutes in the oven, remove the baking sheet carefully. Add the broccoli and garlic mixture on top of the potatoes, then toss everything together directly on the baking sheet to combine. Spread the vegetables evenly again, trying to maintain some spacing between pieces. Return the baking sheet to the oven and roast for another 25-30 minutes. About 15 minutes into this second roasting period, give everything another stir to promote even cooking. You’re looking for potatoes that are golden and crispy on the outside and tender inside, while the broccoli should be tender with slight charring at the edges for that delicious roasted flavor.
Final Step: Add finishing touches and serve
Once the vegetables are perfectly roasted, remove the baking sheet from the oven. While everything is still hot, immediately toss the broccoli with potatoes with the ⅓ cup of grated Parmesan cheese and 2 teaspoons of lemon zest. The residual heat will slightly melt the cheese and help the lemon zest release its aromatic oils, creating a cohesive flavor throughout the dish. Serve warm for the best experience. This dish pairs beautifully with roasted chicken, grilled fish, or can stand alone as a satisfying vegetarian main course.
Dietary Substitutions to Customize Your Broccoli With Potatoes
Protein and Main Component Alternatives
While this recipe is delicious as is, you might want to add some protein or make substitutions based on dietary needs or preferences. For added protein, consider tossing in chickpeas during the initial potato roasting phase – they’ll become wonderfully crispy and nutty. White beans also work well and complement the Italian flavors of this dish. If you eat meat, crispy pancetta cubes or crumbled bacon can be added in the last 10 minutes of cooking for a savory boost. For those following a Whole30 or paleo diet, omit the cheese or substitute it with nutritional yeast for a similar flavor profile without dairy.
Vegetable, Sauce, and Seasoning Modifications
Feel free to customize this recipe based on what’s in season or your family’s preferences. Cauliflower florets can replace or supplement the broccoli for a different texture and slightly milder flavor. Root vegetables like carrots or parsnips add sweetness and color to the mix. For an Asian-inspired variation, substitute the Parmesan with toasted sesame seeds and finish with soy sauce instead of lemon zest. Try different herb combinations like rosemary and thyme for a comforting winter version, or fresh basil and oregano for a Mediterranean twist. If you’re avoiding nightshates, sweet potatoes or turnips can stand in for regular potatoes, though you may need to adjust cooking times slightly.
Mastering Broccoli With Potatoes: Advanced Tips and Variations
Pro cooking techniques
For the crispiest potatoes possible, dry them thoroughly with a clean kitchen towel or paper towels after cutting and before tossing with oil. This removes excess moisture that would otherwise steam the potatoes rather than roast them to crispy perfection. Another professional tip is to heat your baking sheet in the oven while it preheats, then carefully add the potatoes to the hot surface – this immediate contact with heat creates an excellent sear. When tossing the vegetables halfway through cooking, use a thin metal spatula to flip them rather than just stirring, which helps maintain even contact with the hot pan.
Flavor variations
While the basic recipe is delicious as written, you can create endless variations by adjusting the seasonings. Smoked paprika and cumin give the dish a Southwestern flair, while za’atar and sumac transform it into a Middle Eastern specialty. Try adding fresh herbs like thyme or rosemary during the last 10 minutes of roasting for an aromatic boost. For spicy lovers, red pepper flakes added with the broccoli create a nice kick. After roasting, a drizzle of balsamic glaze or a sprinkle of nutritional yeast can add complex flavor dimensions without overwhelming the dish.
Presentation tips
To elevate this simple dish for entertaining, consider a few finishing touches. Transfer the roasted vegetables to a warm serving platter rather than serving directly from the baking sheet. Garnish with additional lemon zest, microgreens, or fresh herbs like parsley for a pop of color. If serving at a party, offer a selection of finishing condiments on the side, such as grated cheese, lemon wedges, or flavored olive oils. For a more formal presentation, you could even plate individually, creating a neat mound on each plate with a final drizzle of high-quality olive oil.
Make-ahead options
This recipe can be partially prepared in advance to save time on busy days. The vegetables can be cut and stored in airtight containers in the refrigerator for up to 2 days before roasting. The seasoning mixture can be prepared and stored separately. While the dish is best enjoyed fresh from the oven, leftovers reheat beautifully in a 375°F oven for about 10-15 minutes, restoring some of the crispiness. For meal prep, consider doubling the recipe and portioning it into containers for easy lunches throughout the week.
How to Store Broccoli With Potatoes: Best Practices
Refrigeration
Leftover roasted broccoli with potatoes should be stored in an airtight container in the refrigerator and consumed within 3-4 days for best quality and safety. Allow the vegetables to cool to room temperature before refrigerating to prevent condensation that can make them soggy. For easier reheating, consider dividing leftovers into smaller portions rather than storing in one large container. When ready to enjoy, the vegetables can be eaten cold in salads or reheated using your preferred method.
Freezing
While fresh roasted vegetables are optimal, this dish can be frozen for longer storage. Place cooled leftovers in freezer-safe containers or resealable bags, removing as much air as possible to prevent freezer burn. Label with the date and use within 2-3 months for best quality. Thaw overnight in the refrigerator before reheating. Note that the texture may change slightly after freezing and thawing, becoming a bit softer, but the flavor will remain delicious.
Reheating
To restore some of the crispiness when reheating, avoid the microwave if possible. Instead, spread the vegetables on a baking sheet and reheat in a 375°F oven for 10-15 minutes until heated through and slightly crisped. A toaster oven works well for smaller portions. For a quick option, sauté in a skillet over medium heat with a small amount of olive oil. If using a microwave, heat in short intervals and consider finishing under the broiler for a minute or two to recrisp the exterior.
Meal prep considerations
This recipe is ideal for meal prep as it retains its texture and flavor well throughout the week. Consider roasting a large batch on Sunday to portion for weekday lunches or quick dinner sides. The vegetables can be repurposed throughout the week – add them to frittatas, toss with pasta, use as a pizza topping, or blend into soups. For variety, prepare different seasoning variations each time you meal prep to keep your lunches interesting throughout the month.

FAQs: Frequently Asked Questions About Broccoli With Potatoes
Can you roast broccoli and potatoes together?
Yes, roasting broccoli and potatoes together works well and saves time. Potatoes take longer to cook, so cut them into 1-inch bite-sized pieces and start roasting at 425°F for 20 minutes with olive oil, salt, and pepper. Then add broccoli florets tossed in oil and seasonings, and roast for another 15-20 minutes until crispy and tender. This method caramelizes the edges for great flavor. Stir halfway through for even cooking. Total time is about 35-40 minutes. Use a large sheet pan to avoid overcrowding, which prevents steaming. This simple combo yields 4 servings as a side dish—pair it with grilled chicken for a full meal. Experiment with garlic powder or paprika for extra taste.
Do you need to boil potatoes before roasting with broccoli?
No, boiling isn’t required for roasting bite-sized potato pieces with broccoli. Small 1-inch cubes cook evenly in 35-40 minutes at 425°F without parboiling, staying crispy outside and soft inside. Drizzle with 2-3 tablespoons olive oil, season with salt, pepper, and herbs, then roast potatoes first for 20 minutes before adding broccoli. If using larger potato chunks, parboil for 5-7 minutes first to speed cooking and crisp the exterior. Skip boiling to retain more nutrients like potassium and vitamin C. This approach avoids excess water, keeping flavors concentrated. Yields crispy results every time—test doneness by piercing with a fork.
Is roasting broccoli and potatoes healthier than steaming?
Both roasting and steaming broccoli and potatoes preserve nutrients well since no water leaches vitamins. Roasting at 425°F retains over 90% of vitamin C in broccoli and adds antioxidants from caramelization, while steaming keeps a milder taste. Roasting uses minimal oil (1-2 tbsp per pound) for heart-healthy fats. A 1-cup serving of roasted broccoli-potato mix provides 150 calories, 5g fiber, 4g protein, and 100% daily vitamin C. Avoid overcooking broccoli past 20 minutes to prevent sulfur smells and nutrient loss. Roasting boosts flavor without added calories—healthier than frying. Steam for softer texture if preferred, but roast for satisfaction.
How long does it take to roast broccoli and potatoes?
Roasting broccoli and potatoes takes 35-40 minutes total at 425°F. Prep: Cut 1 lb potatoes into 1-inch pieces, toss in 2 tbsp olive oil, salt, and pepper; spread on a lined sheet pan. Roast 20 minutes. Add 4 cups broccoli florets tossed similarly; roast 15-20 more minutes, stirring once. Potatoes are done when golden and fork-tender; broccoli should be charred at edges. Factors like oven type or piece size affect time—check at 30 minutes. This yields 4 servings with 200 calories each, packed with fiber for digestion. Cool slightly before serving. Store leftovers in an airtight container for 3 days; reheat at 375°F for crispiness.
What are the health benefits of broccoli and potatoes?
Broccoli and potatoes together offer balanced nutrition: one serving (1 cup each) delivers 10g fiber for gut health, 200% vitamin C for immunity, vitamin K for bones, and potassium to regulate blood pressure. Potatoes add steady energy from complex carbs (25g per serving), while broccoli fights inflammation with sulforaphane. Roasting minimizes nutrient loss—studies show 85-95% retention versus boiling. Low-calorie (180 total) and filling, they support weight management. Add lemon juice post-roast for vitamin absorption. Concerns like broccoli gas? Cook thoroughly. Pair with protein for complete meals. Track stats: U.S. dietary guidelines recommend 2.5 cups veggies daily—this hits half. Great for diabetics due to low glycemic load when roasted.

Broccoli With Potatoes
🥔 Crispy roasted potatoes and vibrant broccoli deliver a hearty, vitamin-rich side dish that’s golden, flavorful, and effortlessly healthy for any meal!
🥦 Boost your plate with fiber-packed veggies, zesty lemon, and cheesy goodness – quick prep, oven magic for busy weeknights.
- Total Time: 1 hour 5 minutes
- Yield: 4 servings
Ingredients
– 19 ½ ounces (1 pound 3 ½ oz/550 grams) red skin potatoes
– 19 ½ ounces (1 pound 3 ½ oz/550 grams) broccoli
– ¼ cup extra virgin olive oil, divided
– 1½ teaspoons salt, divided
– ¼ teaspoon black pepper
– 4 garlic cloves, peeled and sliced
– ⅓ cup grated Parmesan cheese
– 2 teaspoons lemon zest
Instructions
1-First Step: Prepare your oven and baking sheet Preheat your oven to 400ºF/200ºC. While it heats up, line a large baking sheet with non-stick paper. This simple step makes cleanup effortless and prevents the vegetables from sticking to the pan, ensuring they get evenly crispy rather than steaming in their own juices. Using parchment paper also allows you to easily toss the vegetables halfway through cooking without losing any of that precious seasoning.
2-Second Step: Prepare and season the potatoes Cut your 19 ½ ounces of red skin potatoes into bite-size pieces, aiming for roughly 1-inch cubes. In a large bowl, toss the potatoes with half of the olive oil (about 2 tablespoons), 1 teaspoon of salt, and the ¼ teaspoon of black pepper. Make sure each piece is well-coated for even seasoning. Spread the seasoned potatoes evenly on your prepared baking sheet, ensuring they aren’t overcrowded. This spacing is crucial as it allows the hot air to circulate properly, promoting even browning and crisping.
3-Third Step: Get the potatoes roasting Place the baking sheet in the preheated oven and roast the potatoes for 25 minutes. About halfway through (around the 12-13 minute mark), give them a good stir to ensure all sides get evenly browned. This initial roasting time allows the potatoes to develop a crispy exterior and start cooking through before we add the broccoli, which requires less cooking time.
4-Fourth Step: Prepare the broccoli While the potatoes are roasting, wash your 19 ½ ounces of broccoli and cut it into florets. For the best results, aim for relatively small florets that will roast evenly. If the broccoli stems are thick, slice them into thin rounds so they cook at the same rate as the florets. In the same large bowl you used for the potatoes, toss the broccoli with the remaining olive oil, the sliced garlic cloves, and the remaining ½ teaspoon of salt. The garlic will roast along with the broccoli, becoming sweet and fragrant rather than harsh.
5-Fifth Step: Combine and continue roasting After the potatoes have had their initial 25 minutes in the oven, remove the baking sheet carefully. Add the broccoli and garlic mixture on top of the potatoes, then toss everything together directly on the baking sheet to combine. Spread the vegetables evenly again, trying to maintain some spacing between pieces. Return the baking sheet to the oven and roast for another 25-30 minutes. About 15 minutes into this second roasting period, give everything another stir to promote even cooking. You’re looking for potatoes that are golden and crispy on the outside and tender inside, while the broccoli should be tender with slight charring at the edges for that delicious roasted flavor.
6-Final Step: Add finishing touches and serve Once the vegetables are perfectly roasted, remove the baking sheet from the oven. While everything is still hot, immediately toss the broccoli with potatoes with the ⅓ cup of grated Parmesan cheese and 2 teaspoons of lemon zest. The residual heat will slightly melt the cheese and help the lemon zest release its aromatic oils, creating a cohesive flavor throughout the dish. Serve warm for the best experience. This dish pairs beautifully with roasted chicken, grilled fish, or can stand alone as a satisfying vegetarian main course.
Last Step:
Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.Notes
📄 Line the baking sheet with parchment paper for easy cleanup and better roasting.
🥔 Leave skins on potatoes to save time and retain extra nutrients.
💨 Dry cut potatoes thoroughly after washing for the crispiest results.
- Prep Time: 10 minutes
- Cook Time: 55 minutes
- Category: Side Dish
- Method: Roasting
- Cuisine: American
- Diet: Vegetarian
Nutrition
- Serving Size: 1 serving
- Calories: 304 kcal
- Sugar: 4g
- Sodium: 1071mg
- Fat: 17g
- Saturated Fat: 3g
- Unsaturated Fat: 13g
- Trans Fat: 0g
- Carbohydrates: 33g
- Fiber: 6g
- Protein: 10g
- Cholesterol: 7mg






