Skip to Content

NEW! Download my free “5 Easy Weeknight Meals” today! SUBSCRIBE

Menu
X

Home / Side Dish / Roasted Potatoes and Broccoli Recipe

Roasted Potatoes and Broccoli Recipe

This Roasted Potatoes and Broccoli Recipe is a perfect weeknight vegetable side dish. Tender and flavorful, it’ll be a favorite pairing for lots of meals.

an overhead shot of a bowl of roasted potatoes and broccoli next to a white and green napkin and parmesan grater

Roasted Potatoes and Broccoli Recipe

These Roasted Potatoes and Broccoli will be a favorite once you try it! It’s a healthy side dish that doesn’t take terribly long to come together making it perfect for a weeknight dinner.

Herby potatoes and broccoli are a delicious side dish that pair great with lots of different meals. The best part is that it’s an easy recipe with just a few minutes of prep work.

Roasted vegetables are a great option year round when you’re looking to round out your meal with whatever vegetables you might have on hand. They’re also a favorite for meal prep to pair with whatever protein you’re feeling!

The Culinary Compass participates in several different affiliate programs. As an Amazon Associate, we earn from qualifying purchases.

a sheet pan with raw broccoli florets and quartered tri color potatoes

Roasted Potatoes and Broccoli Ingredients

This recipe include crispy potatoes and tender broccoli in seasoning that you’ll love. The essential ingredients include the following:

  • Small tri-colored or red baby potatoes
  • Broccoli florets
  • Fresh garlic cloves
  • Extra virgin olive oil
  • Oregano
  • Thyme
  • Salt
  • Freshly ground black pepper
  • Red pepper flakes
  • Shaved parmesan cheese

Ingredient Substitutions

You can swap out the red potatoes for sweet potatoes, fingerling potatoes, or even Yukon gold potatoes. You’ll want to cut potatoes into smaller sizes to make sure that it cooks through at the same time as the broccoli.

Brussels sprouts are a great option either instead of, or in addition to the broccoli florets. Shaved brussels sprouts are easy enough to make and here’s a great guide to learn more on how to shave brussels sprouts!

If you don’t have parmesan cheese, you can swap that out for pecorino romano.

Fresh garlic will definitely give you the most flavor, but jarred minced garlic, garlic powder and even some onion powder would be great alternatives.

Lemon juice isn’t included in the original recipe, but finishing the veggies off with a hit of acid would be great too!

a sheet pan of roasted potatoes and broccoli on a white and green striped napkin

Can I use frozen broccoli?

You can! I haven’t tried it with this recipe specifically, but it’s definitely possible to roast broccoli straight from frozen. The small florets might be quick to burn so you could add them about 15 minutes into the roasting time of the potatoes.

Is it better to boil potatoes before roasting?

While parboiling, the method of partially cooking an item in boiling water, would speed up the time, I don’t think you need to! Plus that’s extra dishes which we definitely don’t have the time for.

a white bowl of olive oil and seasonings

Can you roast potatoes and broccoli together?

Yes! You can roast them together. The best part is the broccoli will cook a little faster than the potatoes making it a slightly charred on the edges that make you forget you once never liked broccoli!

Be sure to not overcrowd you pan to make sure all of the veggies are touching the pan to ensure they can get crispy edges rather than just steaming together. Using a large baking sheet helps make sure everything has it’s own space.

You’ll also want to flip around the roasted broccoli and potatoes halfway through to help make sure all the outer layers get a chance to crisp up.

If it’s not crispy enough for you by the end, you can always stick it under the broiler too for a few minutes once it’s done cooking!

roasted potatoes and broccoli seasoned with thyme and oregano

How long do you roast potatoes and broccoli?

It should only take around 30 minutes at 400°F for the potatoes and broccoli to be fork tender, flipping halfway through.

If you have larger chopped potatoes, it may take a bit longer so be sure to consider smaller sized pieces when preparing your potatoes.

Make it a complete meal

To make the sheet pan side dish a delicious dinner on its own, serve with whatever protein you’d like! It’s super versatile so anything from Balsamic Grilled Chicken, Old Bay Steamed Shrimp, or even Air Fryer Turkey Meatballs would go great with it.

You could even add your protein right to the baking sheet on one side of the pan. Add a chicken breast, salmon, or small pork chop to the same baking sheet and drizzle it in whatever remaining olive oil and herbs you have!

a close up of shaved parmesan on roasted potatoes and broccoli in a bowl

How to make Roasted Potatoes and Broccoli

Preheat your oven to 400°F and line a baking sheet with aluminum foil.

Evenly spread the cut red potatoes and broccoli on the prepared baking sheet in a single layer. Make sure the baking sheet is also big enough that the veggies aren’t crowding each other.

In a small bowl, mix together the diced garlic, olive oil, oregano, thyme, salt, pepper, and red pepper flakes. Pour the mixture over the potatoes and broccoli then toss to coat evenly.

Bake for 30 minutes or until fork tender tossing halfway through. Sprinkle some shaved parmesan cheese on top and serve warm.

an overhead shot of a bowl of roasted potatoes and broccoli next to a white and green napkin and parmesan grater

Roasted Potatoes and Broccoli Recipe

Yield: 6 servings
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes

This Roasted Potatoes and Broccoli Recipe is a perfect weeknight vegetable side dish. Tender and flavorful, it’ll be a favorite pairing for lots of meals.

Ingredients

  • 1 pound small tri-colored or red potatoes, halved or quartered
  • 2 broccoli crowns, cut into bite-sized florets
  • 3 cloves garlic, diced
  • 3 tablespoons olive oil
  • 1 teaspoon oregano
  • 1 teaspoon thyme
  • ½ teaspoon salt
  • ¼ teaspoon pepper
  • ¼ teaspoon red pepper flakes
  • Shaved parmesan, to top

Instructions

  1. Preheat oven to 400°F.
  2. Line a sheet tray with aluminum foil. Evenly spread the cut potatoes and broccoli on the sheet tray in one layer.
  3. In a small bowl, mix together the diced garlic, olive oil, oregano, thyme, salt, pepper, and red pepper flakes.
  4. Pour the mixture over the potatoes and broccoli then toss to coat evenly.
  5. Bake for 30 minutes or until fork tender tossing halfway through.
  6. Sprinkle some shaved parmesan on top and serve warm.

Notes

  • Depending on the size of the potatoes, you may not even need to cut them.
  • Use the broccoli stalk as well as the florets, if desired.
  • Update the spices used for different flavor profiles to match different dishes.
  • Don't overcrowd the pan, or the veggies won't crisp up as much - they'll just steam each other and become mushy.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:
Yield: 6 Serving Size: 1
Amount Per Serving: Calories: 201Total Fat: 12gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 7gCholesterol: 14mgSodium: 487mgCarbohydrates: 18gFiber: 2gSugar: 1gProtein: 7g

Nutrition provided is only an estimate.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

FREE DOWNLOAD

Join the Culinary Compass Newsletter and download my latest freebie!

Sam Ellis

Hey there! I'm Sam and if there are two things I love most in this world, it's food and travel... and my dog, Tucker. I'm using my little corner of the internet to explore everything I love and I'd love for you to join me!

FREE TO JOIN

Join today and save your favorite recipes!

Skip to Recipe