Crispy Roasted Potatoes and Broccoli Recipe

Why You’ll Love This Broccoli With Potatoes

There’s something truly satisfying about a dish that brings together simple ingredients and transforms them into something spectacular. This broccoli with potatoes recipe does exactly that, offering a perfect balance of crispy textures and bright flavors that will have everyone reaching for seconds. Whether you’re cooking for a weeknight dinner or preparing a side dish for a special gathering, this roasted vegetable medley delivers on every front.

The beauty of this recipe lies in its straightforward approach to creating a memorable side dish. Using just one baking sheet and basic seasonings, you can create something that tastes like it came from a restaurant kitchen. The combination of nutty Parmesan cheese and fresh lemon zest adds a finishing touch that brightens all the flavors without weighing down the natural taste of the vegetables.

Here’s why this roasted broccoli and potatoes dish deserves a permanent spot in your recipe collection:

• Ease of preparation: With only 10 minutes of hands-on prep time, this recipe fits perfectly into busy schedules. The oven does most of the work while you attend to other dishes or simply relax. All you need are basic kitchen tools and a single baking sheet, making cleanup a breeze.
• Health benefits: This dish packs an impressive nutritional punch. Loaded with Vitamin C (137mg per serving), fiber (6g), and potassium (1092mg), broccoli with potatoes delivers essential vitamins and minerals. The olive oil provides heart-healthy monounsaturated fats, while the vegetables retain more nutrients through roasting compared to boiling.
• Versatility: This recipe works beautifully alongside countless main dishes, from grilled chicken to baked fish. It can easily adapt to various dietary preferences, including gluten-free and vegetarian lifestyles, making it an excellent choice for feeding diverse groups.
• Distinctive flavor: The contrast between the crispy, golden potato edges and the tender, slightly charred broccoli florets creates textural interest. A generous coating of Parmesan and lemon zest at the end adds a savory, bright finish that sets this dish apart from ordinary roasted vegetables.

Essential Ingredients for Broccoli With Potatoes

Creating the perfect roasted potatoes and broccoli starts with selecting quality ingredients. Each component plays a specific role in building layers of flavor and achieving that ideal texture. Let’s break down exactly what you’ll need:

Main Ingredients:

• 19 ½ ounces (1 pound 3 ½ oz/550 grams) red skin potatoes – Red skin potatoes hold their shape beautifully during roasting and develop a delicious crispy exterior while remaining fluffy inside. Leaving the skins on adds extra nutrients and saves prep time.
• ¼ cup extra virgin olive oil, divided – The oil helps the vegetables crisp up in the oven and carries the seasoning evenly across each piece. Extra virgin olive oil adds a subtle fruity note that complements the vegetables.
• 1½ teaspoons salt, divided – Proper seasoning draws out the natural flavors of the vegetables and creates a well-balanced taste. Dividing the salt ensures each component gets the right amount.
• ¼ teaspoon black pepper – Freshly ground black pepper adds a gentle heat and complexity that enhances the overall flavor profile.
• 19 ½ ounces (1 pound 3 ½ oz/550 grams) broccoli – Fresh broccoli florets become sweet and nutty when roasted, developing caramelized edges that add depth to every bite.
• 4 garlic cloves, peeled and sliced – Thinly sliced garlic mellows and becomes slightly sweet during roasting, infusing the vegetables with aromatic flavor without overpowering them.
• ⅓ cup grated Parmesan cheese – This hard cheese adds a salty, umami-rich finish that clings to the roasted vegetables and creates a satisfying coating.
• 2 teaspoons lemon zest – Fresh lemon zest brightens the entire dish with citrusy aroma and cuts through the richness of the olive oil and cheese.

Special Dietary Options:

• Vegan: Replace the Parmesan cheese with nutritional yeast or a vegan Parmesan alternative for the same savory finish without dairy.
• Gluten-free: This recipe is naturally gluten-free as written, making it suitable for those with gluten sensitivities.
• Lower sodium: Reduce the salt to 1 teaspoon total and skip adding extra salt at the table for a heart-healthier version.

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

Making this roasted potatoes broccoli dish requires attention to a few key techniques that ensure consistently delicious results. Follow these detailed steps to achieve perfectly crispy potatoes and tender, charred broccoli every single time.

Step 1: Preheat and Prepare Your Equipment

Begin by preheating your oven to 400°F (200°C). This temperature strikes the ideal balance between browning the vegetables and cooking them through without burning. Line a large baking sheet with non-stick parchment paper or a silicone baking mat. This prevents sticking and makes cleanup significantly easier. Having everything ready before you start prepping the ingredients streamlines the entire process.

Step 2: Prepare and Season the Potatoes

Wash the red skin potatoes thoroughly under running water. You can leave the skins on for added nutrients, fiber, and a rustic appearance. Cut the potatoes into bite-sized pieces, approximately 1-inch cubes, which ensures even cooking. Consistency in size matters because uniform pieces cook at the same rate.

Pro tip: Dry the potato pieces well with a clean kitchen towel or paper towels after cutting. Excess moisture prevents proper browning and can lead to soggy results instead of crispy ones.

In a large bowl, toss the potato pieces with half of the olive oil (2 tablespoons), 1 teaspoon of salt, and the black pepper. Use your hands to ensure every piece gets an even coating of oil and seasoning. Spread the seasoned potatoes in a single layer on the prepared baking sheet, leaving space between pieces for proper air circulation. Roast for 25 minutes, stirring halfway through to promote even browning on all sides.

Step 3: Prepare the Broccoli While Potatoes Roast

While the potatoes begin their journey to crispiness, prepare the broccoli. Wash the broccoli head thoroughly and cut it into florets. You want pieces that are roughly the same size for consistent cooking. For the stems, peel them and slice them into pieces similar in size to the florets. If you encounter particularly thick stems, make a lengthwise slit to help them roast evenly.

In the same bowl used for the potatoes, combine the broccoli florets, sliced garlic, the remaining olive oil (2 tablespoons), and the remaining ½ teaspoon of salt. Toss everything together until the broccoli is well coated with oil and garlic is distributed throughout.

Step 4: Combine and Continue Roasting

After the initial 25-minute roasting period, remove the baking sheet from the oven. The potatoes should be starting to turn golden on the edges. Add the seasoned broccoli and garlic to the baking sheet, tossing everything together to combine. Use a spatula to redistribute the vegetables into an even layer, making sure the broccoli has room to roast rather than steam.

Return the baking sheet to the oven and continue roasting for another 25 to 30 minutes. Stir the mixture after about 15 minutes to ensure even cooking. The dish is ready when the potatoes are deeply golden and tender when pierced with a fork, and the broccoli shows slightly charred, crispy edges while remaining bright green in parts.

Step 5: Add Finishing Touches and Serve

Remove the baking sheet from the oven and immediately transfer the vegetables to a serving bowl or platter. Working quickly while the vegetables are still hot, sprinkle the grated Parmesan cheese and lemon zest over the top. Toss gently to distribute the cheese and zest evenly. The residual heat will slightly melt the Parmesan, helping it cling to the vegetables.

Serve warm as a side dish alongside your favorite protein. For a complete meal, consider pairing this with balsamic chicken breast or another simple main course. The bright, savory flavors complement nearly any protein, making this a versatile addition to your recipe rotation.

Timing Breakdown

Understanding the timing helps you plan your meal efficiently:

this …

Dietary Substitutions to Customize Your Broccoli With Potatoes

This recipe adapts beautifully to various dietary needs and preferences. Whether you’re cooking for someone with specific restrictions or simply want to switch things up, these substitutions maintain the dish’s appeal while meeting different requirements.

Protein and Main Component Alternatives

While this recipe works excellently as a side dish, you can easily transform it into a complete meal by adding protein. Diced cooked chicken, chickpeas, or white beans can be tossed in during the last 10 minutes of roasting for added protein and heartiness. For a plant-based protein boost, consider adding cubed firm tofu or tempeh alongside the broccoli.

Cheese alternatives offer flexibility for different dietary needs. If you’re avoiding dairy, nutritional yeast provides a cheesy, nutty flavor along with B vitamins. Finely ground pecorino Romano can replace Parmesan for a sharper, saltier taste. For those watching sodium intake, a squeeze of fresh lemon juice instead of extra salt adds brightness without additional sodium.

Vegetable, Sauce, and Seasoning Modifications

Seasonal adaptations keep this recipe fresh year-round. In summer, add cherry tomatoes during the last 15 minutes of roasting for bursts of sweetness. Fall and winter call for adding cubed butternut squash or carrots alongside the potatoes for extra sweetness and color.

Flavor variations can transport this dish to different culinary traditions:

• Mediterranean style: Add dried oregano and a sprinkle of feta cheese instead of Parmesan
• Spicy variation: Include red pepper flakes in the seasoning and finish with a dash of hot sauce
• Herb-forward: Toss with fresh rosemary or thyme before roasting for an aromatic twist
• Asian-inspired: Drizzle with sesame oil and finish with sesame seeds and green onions

Those seeking a heartier side dish might enjoy adding seasonal vegetables for variety. The basic technique remains the same, though you may need to adjust cooking times based on the density of additions.

Mastering Broccoli With Potatoes: Advanced Tips and Variations

Taking your roasted broccoli potatoes recipe from good to exceptional requires attention to a few professional techniques. These tips help you achieve restaurant-quality results in your home kitchen.

Pro Cooking Techniques

The key to achieving perfectly crispy results lies in managing moisture and heat distribution. Always preheat your baking sheet along with the oven. A hot pan creates immediate searing on the vegetables, promoting browning from the moment they touch the surface.

Spacing matters more than you might think. Overcrowding the baking sheet causes vegetables to steam rather than roast, resulting in softer, less caramelized results. Use two baking sheets if necessary to give each piece room to breathe. Flipping and stirring midway through cooking ensures even browning on all sides.

Oil temperature and distribution affect the final texture. Whisk your olive oil with seasonings before tossing with vegetables to ensure even flavor distribution. Don’t skimp on oil, it conducts heat and creates the crispy exterior you’re after, but avoid drowning the vegetables in excess fat.

Flavor Variations

Experiment with different finishing touches to keep this dish exciting:

• Cheese alternatives: Try aged gouda for nuttiness, or manchego for a Spanish twist
• Citrus options: Orange zest offers a sweeter note, while lime zest pairs well with Mexican-inspired variations
• Nut additions: Toasted pine nuts or chopped walnuts add crunch and richness
• Fresh herbs: Basil, parsley, or chives sprinkled at the end bring freshness and color

Presentation Tips

How you serve this dish can make it feel special even on a weeknight. Transfer the finished vegetables to a warm serving platter rather than serving from the baking sheet. The residual heat keeps everything at the perfect temperature. A final squeeze of lemon juice not only adds flavor but also helps your body absorb the iron from the vegetables more effectively.

Consider texture contrasts when plating. A sprinkle of toasted breadcrumbs or crushed nuts on top adds a finishing crunch that elevates the eating experience. Fresh herbs scattered over the dish just before serving provide a pop of color and aromatic freshness.

Make-Ahead Options

For busy schedules, prep components in advance without sacrificing quality:

• Wash and cut vegetables up to two days ahead, storing them in airtight containers in the refrigerator
• Measure and mix seasonings ahead of time for quick assembly
• Partially roast the potatoes, then finish with broccoli when ready to serve the complete meal

How to Store Broccoli With Potatoes: Best Practices

Proper storage ensures your roasted vegetables maintain their quality for later enjoyment. Whether you’re meal prepping or saving leftovers, these guidelines help preserve both flavor and texture.

Refrigeration Guidelines

Allow the cooked vegetables to cool to room temperature before storing, which typically takes 30 to 45 minutes. Place leftovers in an airtight container and refrigerate within two hours of cooking. Properly stored, roasted broccoli with potatoes keeps for 3 to 4 days in the refrigerator. The flavors often develop and meld during storage, making leftovers even more tasty.

Freezing Options

While possible, freezing is not ideal for this dish as the texture of both vegetables changes upon thawing. If you must freeze, spread the cooled vegetables on a baking sheet and freeze individually before transferring to a freezer bag. This prevents them from sticking together. Use frozen leftovers within 2 to 3 months. Thaw overnight in the refrigerator before reheating.

Reheating for Best Results

To restore the crispy texture that makes this dish special, avoid the microwave if possible. Instead, reheat in a preheated 375°F oven for 10 to 15 minutes until warmed through. A toaster oven works well for smaller portions. If using an air fryer, reheat at 350°F for 5 to 7 minutes. These methods help restore some of the original crispiness that softens during storage.

Meal Prep Considerations

For efficient meal prep, roast a double batch at once. Use one portion immediately and store the second for later in the week. Consider keeping the Parmesan and lemon zest separate, adding them fresh when serving each portion. This preserves the bright flavors and prevents the cheese from becoming soggy during storage.

FAQs: Frequently Asked Questions About Broccoli With Potatoes

Broccoli With Potatoes

---

• Author: Brandi Oshea
• Total Time: 1 hour 5 minutes
• Yield: 4 servings
• Diet: Vegetarian, Gluten-Free

Print Recipe

Pin Recipe

Description

🥔🥦 Crispy golden potatoes and charred broccoli florets roasted to perfection with garlicky Parmesan and zesty lemon for ultimate veggie side.
🔥🍋 Nutrient-packed, vitamin-rich dish ready in 1 hour, gluten-free vegetarian essential for healthy family dinners.

---

Ingredients

– 19 ½ ounces (1 pound 3 ½ oz/550 grams) red skin potatoes

– ¼ cup extra virgin olive oil, divided

– 1½ teaspoons salt, divided

– ¼ teaspoon black pepper

– 19 ½ ounces (1 pound 3 ½ oz/550 grams) broccoli

– 4 garlic cloves, peeled and sliced

– ⅓ cup grated Parmesan cheese

– 2 teaspoons lemon zest

---

Instructions

1-Step 1: Preheat and Prepare Your Equipment Begin by preheating your oven to 400°F (200°C). This temperature strikes the ideal balance between browning the vegetables and cooking them through without burning. Line a large baking sheet with non-stick parchment paper or a silicone baking mat. This prevents sticking and makes cleanup significantly easier. Having everything ready before you start prepping the ingredients streamlines the entire process.

2-Step 2: Prepare and Season the Potatoes Wash the red skin potatoes thoroughly under running water. You can leave the skins on for added nutrients, fiber, and a rustic appearance. Cut the potatoes into bite-sized pieces, approximately 1-inch cubes, which ensures even cooking. Consistency in size matters because uniform pieces cook at the same rate. In a large bowl, toss the potato pieces with half of the olive oil (2 tablespoons), 1 teaspoon of salt, and the black pepper. Use your hands to ensure every piece gets an even coating of oil and seasoning. Spread the seasoned potatoes in a single layer on the prepared baking sheet, leaving space between pieces for proper air circulation. Roast for 25 minutes, stirring halfway through to promote even browning on all sides.

3-Step 3: Prepare the Broccoli While Potatoes Roast While the potatoes begin their journey to crispiness, prepare the broccoli. Wash the broccoli head thoroughly and cut it into florets. You want pieces that are roughly the same size for consistent cooking. For the stems, peel them and slice them into pieces similar in size to the florets. If you encounter particularly thick stems, make a lengthwise slit to help them roast evenly. In the same bowl used for the potatoes, combine the broccoli florets, sliced garlic, the remaining olive oil (2 tablespoons), and the remaining ½ teaspoon of salt. Toss everything together until the broccoli is well coated with oil and garlic is distributed throughout.

4-Step 4: Combine and Continue Roasting After the initial 25-minute roasting period, remove the baking sheet from the oven. The potatoes should be starting to turn golden on the edges. Add the seasoned broccoli and garlic to the baking sheet, tossing everything together to combine. Use a spatula to redistribute the vegetables into an even layer, making sure the broccoli has room to roast rather than steam. Return the baking sheet to the oven and continue roasting for another 25 to 30 minutes. Stir the mixture after about 15 minutes to ensure even cooking. The dish is ready when the potatoes are deeply golden and tender when pierced with a fork, and the broccoli shows slightly charred, crispy edges while remaining bright green in parts.

5-Step 5: Add Finishing Touches and Serve Remove the baking sheet from the oven and immediately transfer the vegetables to a serving bowl or platter. Working quickly while the vegetables are still hot, sprinkle the grated Parmesan cheese and lemon zest over the top. Toss gently to distribute the cheese and zest evenly. The residual heat will slightly melt the Parmesan, helping it cling to the vegetables. Serve warm as a side dish alongside your favorite protein. For a complete meal, consider pairing this with balsamic chicken breast or another simple main course. The bright, savory flavors complement nearly any protein, making this a versatile addition to your recipe rotation.

Notes

🧽 Pat chopped potatoes dry with a towel after washing for the crispiest edges.
📄 Always line the baking sheet with parchment for effortless cleanup and even roasting.
🍋 Add a squeeze of fresh lemon juice post-roast to boost iron absorption and brightness.

• Prep Time: 10 minutes
• Cook Time: 55 minutes
• Category: Side Dish
• Method: Oven
• Cuisine: American

Nutrition

• Serving Size: 1/4 recipe
• 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

Keywords: crispy roasted potatoes, roasted broccoli parmesan, lemon garlic veggies, easy sheet pan recipe