Why You’ll Love This Broccoli With Potatoes
There’s something truly satisfying about a side dish that comes together effortlessly while delivering big on both flavor and nutrition. This broccoli with potatoes recipe has become a weeknight staple in my kitchen, and for good reason. The combination of crispy, golden potato edges with tender-crisp broccoli florets creates a texture contrast that keeps every bite interesting.
- Ease of preparation: This recipe requires just 10 minutes of hands-on prep time. Simply chop, toss with olive oil and seasonings, and let your oven do the work. The total cook time of 50 minutes is mostly hands-off, giving you time to prepare a main dish or help kids with homework while the sheet pan works its magic.
- Health benefits: This colorful vegetable combo delivers an impressive nutritional profile. Each serving provides 5 grams of fiber, 125 mg of immune-boosting Vitamin C, and 861 mg of potassium. The olive oil contributes heart-healthy monounsaturated fats (11 g), while the broccoli offers cancer-fighting compounds. At just 307 calories per serving, this dish fits beautifully into balanced eating plans.
- Versatility: Whether you’re serving this as a main dish for Meatless Monday or as a hearty side for roasted chicken, broccoli with potatoes adapts to any table. The recipe is naturally vegetarian and gluten-free, and can easily become vegan by omitting the Parmesan cheese. It pairs well with everything from grilled salmon to holiday roasts.
- Distinctive flavor: The high-heat roasting method brings out natural sweetness in both vegetables. Garlic adds savory depth, while fresh lemon juice brightens the dish. The Parmesan cheese creates irresistibly crispy, golden bits that cling to the vegetables, making this roasted broccoli with potatoes far more flavorful than any steamed version.
Essential Ingredients for Broccoli With Potatoes
Gathering the right ingredients makes all the difference when preparing this simple yet satisfying dish. Each component plays a specific role in creating the perfect balance of textures and flavors.
Main Ingredients
- 1 pound Yukon Gold potatoes, cut into 1-inch pieces – Yukon Golds are ideal for roasting because their creamy interior becomes fluffy while the exterior crisps beautifully. Their naturally buttery flavor and thin skin eliminate the need for peeling.
- 4 tablespoons olive oil, divided – Quality olive oil helps achieve that golden, crispy exterior while carrying flavors evenly across the vegetables. Using it in two portions (2 tablespoons for potatoes, 2 for broccoli) ensures each vegetable gets proper coating.
- Kosher salt and freshly ground black pepper, to taste – Proper seasoning brings out the natural flavors. Kosher salt distributes more evenly than table salt, and freshly cracked pepper adds aromatic warmth.
- 1/2 cup grated Parmesan cheese, plus more for serving (optional) – This savory cheese creates a flavorful crust as it melts and browns. Freshly grated Parmesan melts better and tastes more vibrant than pre-shredded versions.
- 1 pound broccoli, cut into florets of similar size – Fresh broccoli florets roast beautifully, developing caramelized edges while maintaining a satisfying crunch. Cutting them to similar sizes ensures even cooking.
- 2 cloves garlic, minced – Fresh garlic infuses the broccoli with aromatic flavor. Adding it to the broccoli rather than the potatoes prevents burning during the longer roasting time.
- 1 tablespoon fresh lemon juice (from about 1/2 a lemon) – A splash of acid brightens the dish and balances the rich olive oil and cheese. Fresh lemon juice adds a subtle citrus note that enhances the vegetables’ natural sweetness.
Special Dietary Options
This broccoli with potatoes recipe can easily accommodate various dietary needs:
- Vegan: Skip the Parmesan cheese or substitute with nutritional yeast for a cheesy flavor without dairy. The dish remains satisfying with just the olive oil, garlic, and lemon.
- Gluten-free: This recipe is naturally gluten-free. Always verify that any packaged ingredients like cheese are produced in gluten-free facilities if you have celiac disease.
- Low-calorie: Reduce the olive oil to 2 tablespoons total and use a light hand with the Parmesan. The vegetables still roast beautifully with less oil, though they won’t get quite as crispy.
How to Prepare the Perfect Broccoli With Potatoes: Step-by-Step Guide
Creating restaurant-quality roasted vegetables at home is easier than you might think. Follow these detailed steps to achieve perfectly crispy potatoes and tender-crisp broccoli every single time.
Step 1: Prepare Your Equipment and Oven
Begin by preheating your oven to 425°F. This high temperature is essential for achieving those coveted crispy edges on both vegetables. While the oven heats, line a large rimmed baking sheet with parchment paper. According to research on cooking methods, roasting vegetables at high temperatures helps preserve more nutrients compared to boiling, while also developing beneficial compounds through the Maillard reaction.
The parchment paper serves multiple purposes: it prevents sticking (especially important when cheese is involved), makes cleanup a breeze, and helps the vegetables roast rather than steam. A rimmed baking sheet catches any oil drips and gives you plenty of surface area for spreading the vegetables in a single layer.
Step 2: Prep and Season the Potatoes
Wash the Yukon Gold potatoes thoroughly under cool running water. Yukon Golds have thin, flavorful skin that doesn’t need peeling, which saves time and adds extra nutrients. Cut the potatoes into uniform 1-inch pieces. Consistency is key here; uniform sizing ensures all pieces cook at the same rate.
Place the cut potatoes in a large bowl. Add 2 tablespoons of olive oil, a generous pinch of kosher salt, and several grinds of fresh black pepper. Toss everything together until each potato piece is evenly coated with oil and seasonings. You can use your hands or a spoon for this; using your hands lets you feel that every piece is properly coated.
Spread the seasoned potatoes evenly across one half of your prepared baking sheet. Arrange them in a single layer with space between each piece. Overcrowding causes steaming instead of roasting, resulting in soggy potatoes rather than crispy ones.
Step 3: Begin Roasting the Potatoes
Place the baking sheet with just the potatoes in your preheated 425°F oven. Set a timer for 25 minutes. Potatoes take longer to cook than broccoli, so this head start ensures both vegetables reach perfect doneness at the same time.
About halfway through this initial roasting time (around 12-13 minutes), open the oven and give the potatoes a stir with a spatula. This promotes even browning on all sides and prevents sticking. The potatoes should be starting to turn golden on the edges and feel slightly tender when pierced with a fork.
Step 4: Prepare the Broccoli Mixture
While the potatoes roast, prepare your broccoli. Cut the broccoli into florets of similar size, aiming for pieces about 1-2 inches across. Keep the florets uniform so they cook evenly. If any pieces are particularly large, cut them in half lengthwise.
In a separate bowl, combine the broccoli florets with the remaining 2 tablespoons of olive oil, the minced garlic, 1 tablespoon of fresh lemon juice, kosher salt, and black pepper. Toss well until every floret glistens with oil and the garlic is evenly distributed.
Pro tip: Keep the garlic with the broccoli rather than adding it to the potatoes. Garlic burns quickly at high heat, and the broccoli’s shorter roasting time ensures the garlic flavors the vegetables without becoming bitter.
Step 5: Add Broccoli to the Pan
After the potatoes have roasted for 25 minutes, remove the baking sheet from the oven. Give the potatoes another stir and push them to one side of the pan. Add the seasoned broccoli to the empty half of the baking sheet, spreading the florets in a single layer with space between them.
If your baking sheet seems crowded, consider using a second sheet. According to potato nutrition experts, proper spacing during roasting helps maintain the vegetable’s nutritional integrity while achieving ideal texture. Vegetables need room for hot air to circulate.
Return the baking sheet to the oven and roast for 15 more minutes. The broccoli will begin developing caramelized edges while the potatoes continue crisping.
Step 6: Add the Parmesan Finishing Touch
After the 15-minute roasting period, remove the pan once more. Sprinkle the 1/2 cup of grated Parmesan cheese evenly over all the vegetables. The residual heat will begin melting the cheese immediately.
Return the pan to the oven for a final 10 minutes. This last step transforms the cheese into golden, bubbly bits that cling to the vegetables and add incredible savory depth. The broccoli should have crispy, slightly charred edges, and the potatoes should be golden brown with a fluffy interior.
Step 7: Serve and Enjoy
Remove the baking sheet from the oven and give everything a gentle stir to combine the vegetables and distribute the cheesy bits. Transfer to a serving dish and offer extra Parmesan at the table for those who want more. Serve your broccoli with potatoes hot, while the vegetables are still at peak crispiness.
This dish makes approximately 4 servings as a hearty side or 2-3 servings as a main course. Total time from start to finish is about 1 hour, with only 10 minutes of active preparation.
Dietary Substitutions to Customize Your Broccoli With Potatoes
One of the beauties of this roasted vegetable recipe is its adaptability. Whether you’re cooking for specific dietary needs or simply want to try something different, these substitutions keep the dish delicious while meeting various requirements.
Protein and Main Component Alternatives
While this broccoli with potatoes recipe is satisfying on its own, you can easily transform it into a protein-rich main dish. Add chickpeas (one 15-ounce can, drained and rinsed) to the pan alongside the broccoli for plant-based protein. The chickpeas become wonderfully crispy and pick up the garlic-Parmesan flavors beautifully.
For omnivorous households, diced chicken breast or chicken thighs work well. Cut boneless, skinless chicken into 1-inch pieces and add them to the pan with the potatoes. The chicken will need the full roasting time to cook through safely. You could also top the finished dish with crispy bacon bits or rotisserie chicken for added protein without additional cooking.
Cheese lovers might enjoy swapping the Parmesan for sharp cheddar, gruyère, or pecorino romano. Each brings different flavor notes: cheddar melts creamier, gruyère adds nuttiness, and pecorino offers a saltier, more intense bite. Adjust the quantity based on the cheese’s strength.
Vegetable, Sauce, and Seasoning Modifications
The base recipe works with numerous vegetable additions and substitutions. Cauliflower florets can replace or join the broccoli for a different cruciferous option. Carrots cut into coins or sticks can roast alongside the potatoes; just add them at the same time as potatoes since they need similar cooking time.
For more adventurous flavors, try different seasoning blends. Italian seasoning (a mix of dried basil, oregano, rosemary, and thyme) adds Mediterranean flair. Smoked paprika contributes depth and a gorgeous color. Everything bagel seasoning creates a savory, garlicky crust that pairs wonderfully with the vegetables.
After roasting, consider finishing the dish with a drizzle of balsamic glaze for sweetness and tang. Fresh herbs like chopped parsley, basil, or chives add brightness and color. A sprinkle of red pepper flakes gives welcome heat for those who like spice.
Mastering Broccoli With Potatoes: Advanced Tips and Variations
Once you’ve mastered the basic technique, these expert tips and creative variations will take your roasted vegetables from good to absolutely extraordinary.
Pro Cooking Techniques
The secret to ultra-crispy potatoes lies in understanding moisture management. After washing your potatoes, pat them completely dry with a clean kitchen towel or paper towels. Excess moisture creates steam in the oven, which works against crisping. For restaurant-quality results, some chefs recommend soaking cut potatoes in cold water for 30 minutes before roasting to remove excess surface starch, then drying thoroughly.
Temperature matters enormously. A properly preheated oven at 425°F ensures the vegetables hit the pan at the right heat. Consider preheating your baking sheet in the oven for 5 minutes before adding the vegetables. This instant heat contact creates a sear on the bottom of the vegetables for extra crunch.
Don’t stir too often. While the potatoes need one stir during their initial 25-minute roast, excessive flipping prevents proper browning. Let the vegetables develop a crust before disturbing them. For the final cheesy phase, avoid stirring altogether; let the Parmesan create a golden, lacy layer over the vegetables.
Flavor Variations
| Variation | What to Add | When to Add |
|---|---|---|
| Garlic Herb | 2 tbsp fresh rosemary and thyme | With the initial potato seasoning |
| Lemon Pepper | 2 tsp lemon pepper seasoning, lemon zest | With the broccoli mixture |
| Spicy Southwest | 1 tsp cumin, 1/2 tsp chili powder | With the potato seasoning |
| Asian-Inspired | 1 tbsp soy sauce, 1 tsp sesame oil, sesame seeds | Soy sauce with broccoli; sesame seeds after roasting |
| Mediterranean | 1/4 cup sun-dried tomatoes, 2 tbsp olives | During the last 10 minutes |
Presentation Tips
How you present your broccoli with potatoes makes a difference in perceived flavor. Serve in a wide, shallow bowl rather than a deep one to showcase the colors and textures. The contrast of golden potatoes, vibrant green broccoli, and white Parmesan creates visual appeal.
Finish with a flourish: a fresh sprinkle of Parmesan, a grinding of black pepper, and perhaps some chopped fresh herbs make the dish look professionally prepared. A drizzle of high-quality olive oil right before serving adds a glossy sheen and brings the flavors together.
Make-Ahead Options
For busy weeknights, you can prep components in advance. Cut the potatoes up to 24 hours ahead and store them submerged in cold water in the refrigerator to prevent browning. Drain and dry thoroughly before roasting. Cut the broccoli and store in an airtight container for up to 2 days.
For a truly streamlined dinner, roast the potatoes fully, then reheat them at 425°F for 5-10 minutes while you prepare the fresh broccoli. The broccoli can roast alongside the reheating potatoes. If you enjoy this kind of make-ahead convenience, you might also appreciate my salted carmelitas recipe for dessert prep that fits a busy schedule.
How to Store Broccoli With Potatoes: Best Practices
Proper storage keeps your roasted vegetables tasting fresh and maintains their texture for later enjoyment.
Refrigeration
Allow the roasted vegetables to cool completely before storing. Place them in an airtight container with a paper towel on the bottom to absorb excess moisture. Properly stored, your broccoli with potatoes will keep in the refrigerator for 3-4 days. The flavors often improve after a day as the seasonings meld together.
Freezing
While possible, freezing roasted vegetables isn’t ideal because the texture changes upon thawing. The vegetables lose some of their characteristic crispiness and become softer. If you must freeze them, spread the cooled vegetables on a baking sheet and flash-freeze for 2 hours before transferring to freezer bags. This prevents them from clumping together. Use within 2-3 months for best quality.
Reheating
The oven or toaster oven is your best friend for reheating roasted vegetables. Preheat to 400°F and arrange the vegetables on a baking sheet. Heat for 8-10 minutes until warmed through and re-crisped. Avoid microwaving, which makes roasted vegetables soggy and uneven. For small portions, an air fryer works beautifully to restore crispiness in just 3-4 minutes.
Meal Prep Considerations
This recipe works wonderfully for meal prep. Portion cooled vegetables into individual containers for grab-and-go lunches throughout the week. The dish reheats well and pairs with proteins like grilled chicken or hard-boiled eggs for complete meals. Looking for more meal-prep friendly ideas? Check out my berry trifle for a dessert that’s equally easy to portion ahead.
FAQs: Frequently Asked Questions About Broccoli With Potatoes
How do I roast potatoes and broccoli so everything cooks evenly?
Start by preheating your oven to 425°F and lining a large baking sheet with parchment paper. Cut 1.5 pounds of potatoes into 1-inch cubes and toss them with 3 tablespoons of olive oil, 1 teaspoon salt, and ½ teaspoon black pepper. Spread them in a single layer on the sheet and roast for 25 minutes until they start to soften. Meanwhile, chop 1 pound of broccoli into florets. After 25 minutes, remove the pan, add the broccoli, and toss with another tablespoon of oil and seasonings. Roast for 15-20 more minutes, stirring halfway, until both are crispy and golden. This staggered approach ensures tender potatoes and charred broccoli edges without sogginess. Total time is about 40-45 minutes. Serves 4 as a side. (92 words)
What’s the best temperature for roasting potatoes and broccoli?
Roast at 425°F for the best results. This high heat crisps the potatoes’ exteriors while keeping interiors fluffy and gives broccoli those flavorful charred bits without overcooking the stems. Lower temps like 400°F lead to steaming rather than roasting, resulting in mushy veggies. To achieve it, use a preheated oven, a rimmed baking sheet, and avoid overcrowding—use two sheets if needed for 1.5 pounds potatoes and 1 pound broccoli. Toss with olive oil (about 4 tablespoons total), salt, pepper, and optional garlic powder. Flip halfway through for even browning. Check at 40 minutes total; potatoes take longer, so add broccoli after 25 minutes. Perfect for weeknight dinners. (112 words)
How can I keep roasted broccoli from burning when cooking with potatoes?
Add broccoli later in the process to prevent burning. Potatoes need more time to tenderize, so roast potato cubes alone at 425°F for 25 minutes first. Then mix in broccoli florets, which cook faster and char nicely in 15-20 minutes. Use fresh broccoli, cut into even 1-2 inch pieces, and coat lightly with oil to protect edges. Space everything out on the pan to promote air circulation—no piling. If your oven runs hot, rotate the pan midway and check at 35 minutes total. This method yields crispy, not burnt, broccoli every time. Pro tip: A quick spritz of lemon juice post-roast brightens flavors without sogginess. (108 words)
What are the best tips for crispy roasted potatoes with broccoli?
For ultra-crispy potatoes, preheat oven to 425°F and use Yukon Gold or russet varieties—cut into 1-inch pieces for even cooking. Dry them thoroughly with a towel after washing to remove starch. Coat generously with 3-4 tablespoons olive oil (or avocado oil for higher smoke point), 1 teaspoon salt, and herbs like rosemary. Spread in a single layer on a preheated baking sheet; crowding causes steaming. Roast 25 minutes undisturbed for crust formation, then add broccoli and continue 15-20 minutes, flipping once. Parboil potatoes 5 minutes first for extra crunch if desired. Results: golden, non-soggy potatoes that pair perfectly with broccoli. Avoid flipping too early. (114 words)
Can I use frozen broccoli when roasting with potatoes?
Skip frozen broccoli—it’s not ideal for roasting with potatoes. Freezing causes it to release excess water upon thawing, leading to steam that makes both veggies soggy instead of crispy. Fresh broccoli florets hold their structure better under high heat (425°F), developing caramelized edges in just 15-20 minutes after the potatoes’ 25-minute head start. If you’re short on time, thaw frozen broccoli completely, pat dry with paper towels, and squeeze out moisture, but expect less crispiness. Stick to 1 pound fresh for best texture. Nutrition bonus: This combo delivers 200 calories per serving, 5g fiber, and vitamin C boost. Store leftovers in an airtight container up to 3 days; reheat at 400°F to recrisp. (118 words)
Broccoli With Potatoes
🥔🥦 Crispy roasted Yukon Gold potatoes and tender broccoli florets with garlicky lemon and Parmesan—loaded with fiber, vitamins C&A for a nutritious side!
🔥 One-sheet pan wonder ready in 1 hour, effortlessly flavorful and crunchy to elevate any meal.
- Total Time: 1 hour
- Yield: 4 servings
Ingredients
– 1 pound Yukon Gold potatoes, cut into 1-inch pieces
– 4 tablespoons olive oil, divided
– Kosher salt and freshly ground black pepper, to taste
– 1/2 cup grated Parmesan cheese, plus more for serving (optional)
– 1 pound broccoli, cut into florets of similar size
– 2 cloves garlic, minced
– 1 tablespoon fresh lemon juice (from about 1/2 a lemon)
Instructions
1-Step 1: Prepare Your Equipment and Oven Begin by preheating your oven to 425°F. This high temperature is essential for achieving those coveted crispy edges on both vegetables. While the oven heats, line a large rimmed baking sheet with parchment paper. According to research on cooking methods, roasting vegetables at high temperatures helps preserve more nutrients compared to boiling, while also developing beneficial compounds through the Maillard reaction. The parchment paper serves multiple purposes: it prevents sticking (especially important when cheese is involved), makes cleanup a breeze, and helps the vegetables roast rather than steam. A rimmed baking sheet catches any oil drips and gives you plenty of surface area for spreading the vegetables in a single layer.
2-Step 2: Prep and Season the Potatoes Wash the Yukon Gold potatoes thoroughly under cool running water. Yukon Golds have thin, flavorful skin that doesn’t need peeling, which saves time and adds extra nutrients. Cut the potatoes into uniform 1-inch pieces. Consistency is key here; uniform sizing ensures all pieces cook at the same rate. Place the cut potatoes in a large bowl. Add 2 tablespoons of olive oil, a generous pinch of kosher salt, and several grinds of fresh black pepper. Toss everything together until each potato piece is evenly coated with oil and seasonings. You can use your hands or a spoon for this; using your hands lets you feel that every piece is properly coated. Spread the seasoned potatoes evenly across one half of your prepared baking sheet. Arrange them in a single layer with space between each piece. Overcrowding causes steaming instead of roasting, resulting in soggy potatoes rather than crispy ones.
3-Step 3: Begin Roasting the Potatoes Place the baking sheet with just the potatoes in your preheated 425°F oven. Set a timer for 25 minutes. Potatoes take longer to cook than broccoli, so this head start ensures both vegetables reach perfect doneness at the same time. About halfway through this initial roasting time (around 12-13 minutes), open the oven and give the potatoes a stir with a spatula. This promotes even browning on all sides and prevents sticking. The potatoes should be starting to turn golden on the edges and feel slightly tender when pierced with a fork.
4-Step 4: Prepare the Broccoli Mixture While the potatoes roast, prepare your broccoli. Cut the broccoli into florets of similar size, aiming for pieces about 1-2 inches across. Keep the florets uniform so they cook evenly. If any pieces are particularly large, cut them in half lengthwise. In a separate bowl, combine the broccoli florets with the remaining 2 tablespoons of olive oil, the minced garlic, 1 tablespoon of fresh lemon juice, kosher salt, and black pepper. Toss well until every floret glistens with oil and the garlic is evenly distributed.
5-Step 5: Add Broccoli to the Pan After the potatoes have roasted for 25 minutes, remove the baking sheet from the oven. Give the potatoes another stir and push them to one side of the pan. Add the seasoned broccoli to the empty half of the baking sheet, spreading the florets in a single layer with space between them. If your baking sheet seems crowded, consider using a second sheet. According to potato nutrition experts, proper spacing during roasting helps maintain the vegetable’s nutritional integrity while achieving ideal texture. Vegetables need room for hot air to circulate. Return the baking sheet to the oven and roast for 15 more minutes. The broccoli will begin developing caramelized edges while the potatoes continue crisping.
6-Step 6: Add the Parmesan Finishing Touch After the 15-minute roasting period, remove the pan once more. Sprinkle the 1/2 cup of grated Parmesan cheese evenly over all the vegetables. The residual heat will begin melting the cheese immediately. Return the pan to the oven for a final 10 minutes. This last step transforms the cheese into golden, bubbly bits that cling to the vegetables and add incredible savory depth. The broccoli should have crispy, slightly charred edges, and the potatoes should be golden brown with a fluffy interior.
7-Step 7: Serve and Enjoy Remove the baking sheet from the oven and give everything a gentle stir to combine the vegetables and distribute the cheesy bits. Transfer to a serving dish and offer extra Parmesan at the table for those who want more. Serve your broccoli with potatoes hot, while the vegetables are still at peak crispiness.
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
📏 Cut potatoes and broccoli uniform size for even roasting perfection.
🛑 Avoid overcrowding pan—use large sheet for crispiness, not steaming.
🧀 Freshly grate Parmesan for best melt and nutty flavor boost.
- Prep Time: 10 minutes
- Cook Time: 50 minutes
- Category: Sides
- Method: Roast
- Cuisine: American
- Diet: Vegetarian
Nutrition
- Serving Size: 1/4 recipe
- Calories: 307 kcal
- Sugar: 3 g
- Sodium: 236 mg
- Fat: 18 g
- Saturated Fat: 4 g
- Unsaturated Fat: 13 g
- Trans Fat: 0 g
- Carbohydrates: 29 g
- Fiber: 5 g
- Protein: 10 g
- Cholesterol: 11 mg
