Roasted Potatoes With Broccoli: Crispy, Easy & Delicious

Servings: 4  |  Prep Time: 15 minutes  |  Cook Time: 25 minutes  |  Total Time: 40 minutes

Two Ingredients That Were Clearly Made for Each Other

Some food combinations just work. Peanut butter and jelly. Tomatoes and basil. And potatoes with broccoli, which sounds deceptively simple until you actually make it and realize you’ve been sleeping on this combo your entire life.

I started making potatoes with broccoli on weeknights when I needed something filling, fast, and actually good. No complex sauce, no hour-long prep. Just two honest vegetables, some olive oil, garlic, and seasoning doing their job beautifully together.

What makes this dish stand out is the texture contrast. The potatoes turn golden and slightly crispy on the outside while staying fluffy inside. The broccoli picks up a little char at the tips and stays tender through the center. Together, they’re genuinely hard to stop eating.

Whether you want a hearty side dish, a light vegetarian main, or a meal prep staple that reheats well all week, this recipe covers all of it. Let’s get into the details.

Why Potatoes With Broccoli Work So Well Together

Have you ever thought about why certain vegetables just belong together? Potatoes bring starchy, filling comfort. Broccoli brings a slight bitterness, crunch, and a ton of nutrition. The two balance each other out perfectly on the plate and in the pan.

From a cooking standpoint, they respond well to the same techniques. Both roast beautifully in the oven. Both sauté well in a skillet. Both absorb garlic and olive oil like they were designed for it. You rarely find two vegetables this compatible in a single recipe.

Nutritionally, this pairing is genuinely impressive. Potatoes deliver potassium, vitamin C, and complex carbohydrates for lasting energy. Broccoli adds vitamin K, fiber, folate, and antioxidants. Together they form a complete, nutrient-dense dish that keeps you full and fueled for hours.

Ingredients for Potatoes With Broccoli

Keep it simple. This recipe uses accessible, affordable ingredients that work together without competing. FYI, the quality of your olive oil makes a noticeable difference here since it does double duty as both a cooking fat and a finishing flavor.

Main Ingredients

• Yukon Gold or baby potatoes — 1.5 lbs (680g), cut into 1-inch chunks
• Broccoli — 1 large head (about 4 cups of florets, 350g)
• Olive oil — 3 tablespoons
• Garlic cloves, minced — 4
• Salt — 1 teaspoon
• Black pepper — 1/2 teaspoon
• Red pepper flakes — 1/4 teaspoon (optional, for heat)
• Fresh lemon juice — 1 tablespoon

Optional Additions

• Parmesan cheese, grated — 1/4 cup (25g), added at the end
• Smoked paprika — 1/2 teaspoon, mixed with the seasoning
• Fresh parsley, chopped — 2 tablespoons, for garnish
• Chicken or vegetable broth — 1/4 cup (60ml), for a saucier skillet version
• Cherry tomatoes — 1/2 cup (75g), halved, added in the last 5 minutes

How to Make Potatoes With Broccoli: Step-by-Step

This recipe gives you two cooking method options: oven roasting for maximum crispiness, and skillet cooking for speed. Both produce excellent results. I’ll walk through both so you can choose based on your time and mood. Honestly, the oven version is my personal favorite every single time.

Method A: Oven Roasted Potatoes With Broccoli

Step 1: Prep the Vegetables

Start by washing and drying both the potatoes and broccoli thoroughly. Excess moisture is the enemy of crispiness, so pat them completely dry with paper towels before cutting. Any water left on the vegetables steams them in the oven instead of roasting them, and steamed is not what we’re going for here.

Cut the potatoes into even 1-inch chunks. Uniform size ensures they all finish cooking at the same time. If some pieces are much larger than others, you end up with a mix of undercooked and overcooked pieces in the same tray, which is frustrating and avoidable.

Cut the broccoli into medium-sized florets, roughly the same size as your potato pieces. Don’t discard the broccoli stems. Peel the tough outer layer and cut the tender inner stem into small rounds or half-moons. They roast beautifully and taste great, so tossing them is a genuine waste.

Step 2: Season and Coat

Preheat your oven to 425 degrees Fahrenheit (220 degrees Celsius). High heat is key for getting that golden, slightly crispy exterior on the potatoes. Lower temperatures produce soft, pale vegetables with no color or texture contrast.

Place the potato chunks in a large bowl. Drizzle 2 tablespoons of olive oil over them, then add half the minced garlic, 3/4 teaspoon of salt, and 1/4 teaspoon of black pepper. Toss everything together until every piece is evenly coated. Use your hands for the best coverage.

Put the broccoli florets in a separate bowl. Drizzle the remaining 1 tablespoon of olive oil over them along with the rest of the garlic, the remaining salt and pepper, and the red pepper flakes if you’re using them. Toss to coat. Keeping them separate allows you to add the broccoli to the oven later, since it cooks faster than potatoes.

Step 3: Roast the Potatoes First

Spread the seasoned potatoes in a single layer on a large rimmed baking sheet. Give them space. Crowding the pan is the most common roasting mistake. When vegetables sit too close together, they trap steam and end up soft and soggy instead of golden and crisp. Use two trays if needed.

Roast the potatoes on the center rack for 20 minutes. At the 20-minute mark, pull the tray out and flip each potato piece using a spatula or tongs. You should already see some golden color developing on the bottom. If you see none at all, your oven may run cool. Increase by 25 degrees and continue.

Step 4: Add the Broccoli and Finish Roasting

After flipping the potatoes, scatter the seasoned broccoli florets across the same tray in the gaps between the potato pieces. Spread them out as evenly as you can. If the tray feels too crowded, use a second tray for the broccoli alone and roast them simultaneously on a different rack.

Return the tray to the oven and roast for another 12 to 15 minutes. Watch the broccoli during the last 5 minutes. The tips of the florets should turn slightly brown and crispy, almost charred, while the stems stay tender. That little bit of char on the broccoli tips is where the best flavor hides.

Pull the tray out when both vegetables look golden, caramelized, and fragrant. Squeeze the fresh lemon juice over the whole tray immediately while everything is still hot. The lemon hits the hot surface and releases a bright, fresh aroma that lifts the entire dish. Toss gently and taste for seasoning.

Method B: Skillet Potatoes With Broccoli (Faster Option)

Heat 2 tablespoons of olive oil in a large cast iron or non-stick skillet over medium-high heat. Add the potato chunks in a single layer and cook without stirring for 4 to 5 minutes until the bottom side develops a deep golden crust. Then flip and cook the other side for another 4 minutes.

Add the garlic to the pan and stir for 30 seconds until fragrant. Then add the broccoli florets and 1/4 cup of broth or water. Cover the skillet immediately with a lid and let everything steam together for 4 to 5 minutes. The steam finishes cooking the broccoli and keeps the potatoes moist inside.

Remove the lid and let any remaining liquid cook off over medium heat for 1 to 2 minutes. Season with salt, pepper, and lemon juice. The skillet version produces softer results than oven roasting but takes only about 20 minutes total. IMO, it’s the weeknight hero when you need dinner fast.

How to Serve Potatoes With Broccoli

This dish works beautifully in multiple roles. Here are some of the ways I serve it most often:

• As a vegetarian main: Top with a fried egg and a sprinkle of parmesan for a complete, protein-balanced meal.
• As a side dish: Pairs perfectly alongside grilled chicken, pan-seared salmon, or a simple roast.
• In a grain bowl: Serve over cooked quinoa or brown rice with a drizzle of tahini or yogurt sauce.
• Meal prep style: Portion into containers and refrigerate for up to 4 days. Reheats well in a skillet or air fryer.
• With cheese sauce: Pour a simple cheddar sauce over the roasted vegetables for a comfort food version the whole family will love.

Tips for the Best Potatoes With Broccoli Every Time

• Dry the vegetables well: Moisture prevents browning. Paper towel them before cutting, especially after washing.
• Don’t crowd the pan: Give each piece space so hot air circulates around it. Crowding = steaming, not roasting.
• Add broccoli later: Potatoes need more time. Stagger the cooking so both finish at the same moment.
• Use high oven heat: 425 degrees Fahrenheit gives you that golden crust. Lower temperatures produce mushy vegetables.
• Finish with acid: Lemon juice after roasting brightens the whole dish. Don’t skip it.
• Season in layers: Season the vegetables before roasting and taste again right before serving. Adjust as needed.

Frequently Asked Questions

Do I need to boil the potatoes before roasting them?

No, you don’t need to pre-boil if you cut the potatoes into 1-inch chunks and roast at high heat. Larger pieces may benefit from a 5-minute parboil, but it’s not necessary for this recipe. Cutting them small and roasting at 425 degrees Fahrenheit gives perfectly cooked potatoes with a golden crust.

What type of potato works best with broccoli?

Yukon Gold potatoes are the top choice. They hold their shape well during roasting, have a naturally buttery flavor, and develop a beautiful golden crust. Baby potatoes work equally well and need even less prep since you can just halve them. Russet potatoes work too but tend to fall apart more at high heat.

Can I make potatoes with broccoli ahead of time?

Yes, and it works great for meal prep. Store cooled leftovers in an airtight container in the refrigerator for up to 4 days. Reheat in a skillet over medium heat with a drizzle of olive oil for 3 to 4 minutes to restore some crispiness. The microwave works in a pinch but the vegetables will be softer.

How do I keep the broccoli from getting mushy?

Two things prevent mushy broccoli: dry florets and adding them later in the cooking process. Always pat the broccoli dry before seasoning. When roasting, add the broccoli only after the potatoes have already roasted for 20 minutes. This staggering prevents the broccoli from overcooking while the potatoes finish.

Can I add protein to make this a complete meal?

Absolutely. Canned chickpeas tossed with the vegetables before roasting add plant-based protein and a delicious crunch. Diced chicken breast or sausage slices work well in the skillet version. A fried or poached egg served on top of the finished dish also turns it into a satisfying, balanced meal with minimal extra effort.

Make This Tonight and Thank Yourself Tomorrow

Potatoes with broccoli is the kind of recipe that earns a permanent spot in your weekly rotation. It’s fast, filling, flexible, and genuinely delicious. The combination delivers great texture, real flavor, and solid nutrition without asking much from you in terms of time or skill.

The key takeaways: dry your vegetables, use high heat, add the broccoli late, and finish with lemon. Those four moves separate a forgettable side dish from something you actually look forward to eating.

Go cut those potatoes. Preheat that oven. Your future self, staring at a golden tray of roasted goodness forty minutes from now, will be very happy you did.