This post may include affiliate links. Read the disclosure policy here. Thanks for the support!
These roasted potatoes and broccoli are packed with flavor and can be a healthy side dish or a proper meal with a few simple steps. Crispy and versatile, this dish will become your new kitchen go-to!

Whether you’re looking for an easy weeknight dinner or a delicious addition to your holiday table, this roasted potatoes and broccoli recipe will win your heart.
And if you’ve been wondering how to roast potatoes and broccoli, you’re in the right place as I’ve mentioned both oven and air-fryer methods for your convenience’s sake (I prefer the air fryer one).
You’ll get a perfectly crunchy texture that will give an amazing mouthfeel, and the additions of aromatics like garlic powder and oregano take the flavor profile to the next level!
Plus, there are a lot of customizable options here to make this dish your own.
Truly, one of a kind!

Why You’ll Love This Dish
- Quick & Easy: This simple recipe takes just about 30 minutes, making it perfect for busy weeknights or meal prep.
- Healthy & Nutritious: This appetizer is packed with vitamins, minerals, and fiber- a great way to incorporate more veggies into your diet.
- Versatile: No matter whether you want a side for your favorite protein or a delicious vegetarian dish, roasted potatoes and broccoli work with almost anything!
- Customizable: Want to spice things up? You can add your favorite seasonings or veggies to personalize your roast.
Ingredients In This Roasted Broccoli And Potatoes Recipe
Potatoes: Baby potatoes or Yukon Gold work best for roasting, but feel free to use whatever variety you have on hand.
Broccoli: Fo for fresh broccoli florets as they provide a satisfying crunch and delicious flavor when roasted.
Olive Oil: A drizzle of olive oil helps the potatoes and broccoli crisp up beautifully while adding healthy fats.

Garlic Powder: This aromatic spice gives the dish an extra depth of flavor.
Oregano: Probably my favorite herb to add an extra burst of flavor and delicious smell.
Red Chili Flakes: For an essence of heat in the mix.
Salt & Pepper
How To Roast Potatoes And Broccoli
Air Fryer Method:
I personally like this method as it is more quick and hassle-free. I recommend using this high-quality air fryer.
Step 1: Preheat the Air Fryer:
Preheat your air fryer to 400°F (200°C) for 5 minutes. This high temperature ensures your potatoes and broccoli get perfectly crispy and caramelized.
Step 2: Prep the Veggies
Cut the potatoes into small, uniform pieces, about 1-inch cubes for faster cooking. Similarly, cut the broccoli into florets, ensuring they’re the same size.
Step 3: Season
Place the potatoes and broccoli in a large bowl. Drizzle with olive oil, garlic powder, oregano, red chili flakes, salt, and pepper, and toss to coat. Make sure they are evenly seasoned.


Step 4: Air Fry the Potatoes and Broccoli
Add the seasoned potatoes to the air fryer basket in a single layer. Cook for 10 minutes at the same temperature, shaking the basket halfway through for even cooking.

After the potatoes have cooked, add the broccoli florets to the air fryer basket.
Shake the basket to spread them out evenly and cook for an additional 8–10 minutes, or until both the potatoes and broccoli are golden and crispy.


Step 5: Serve & Enjoy
Once your roasted potatoes and broccoli are done, remove them from the air fryer and serve immediately. For added flavor, sprinkle with lemon juice or a little vegan Parmesan.

Oven Method:
All the above steps remain the same, though preheating the oven takes an extra 10 minutes, and roasting potatoes and broccoli takes about 40-45 minutes for them to get golden crispy.
Check halfway through to flip the veggies so that they get evenly cooked.
How Long To Roast Potatoes And Broccoli
The simple answer is it depends on the size of the potatoes and the desired crispiness.
For me, the above-mentioned cooking duration hits the sweet spot of crispiness without leaving any burnt aftertaste.
But you can increase or decrease the time by 2-5 minutes to curate your taste and texture preferences.

Tips & Variations
Cut Potatoes Uniformly: Make sure the potato pieces are of equal size for even cooking.
Don’t Overcrowd the Pan: Whether you’re using the oven or air fryer, don’t overcrowd the baking sheet or basket. This allows the potatoes and broccoli to cook evenly and attain their signature crispy texture.
Change Up the Seasoning: Feel free to experiment by adding smoked paprika for a smoky flavor or some stir-fry sauce for a tangy twist.
Serving Options
As a Side Dish: This roasted combo is the perfect side for almost any main course. Pair it with roasted chicken, grilled fish, or a plant-based protein like lentils or chickpeas.
As a Meal: If you like, you can throw in chunks of chicken, tofu, or chickpeas for a complete meal. Or serve it over rice bowls.
Pair with Dips: It also makes a great snack when served with a side of vegan ranch, hummus, or a spicy aioli pesto.

How To Store
In the fridge: If you have any leftovers you can store them in an airtight container in the refrigerator for up to 3 days.
Reheat: To reheat, place the potatoes and broccoli back in the air fryer at 375°F (190°C) for 5 minutes or in the oven for 15 minutes to regain their crispness.
More Related Recipes To Try
Please rate and comment if you make roasted potatoes and broccoli so I know how much you like it.

Roasted Potatoes And Broccoli In 2 Ways!
Ingredients
- 5-6 Baby Potatoes or any of your choice
- 250 g Broccoli Florets
- 3 tbsp Olive oil
- 1½ tsp Oregano
- 1½ tsp Red Chili Flakes
- Salt
Instructions
Air Fryer Method:
- Preheat your air fryer to 400°F (200°C) for 5 minutes. This high temperature ensures your potatoes and broccoli get perfectly crispy and caramelized.
- Cut the potatoes into small, uniform pieces, about 1-inch cubes for faster cooking. Similarly, cut the broccoli into florets, ensuring they're the same size.
- Place the potatoes and broccoli in a large bowl. Drizzle with olive oil, garlic powder, oregano, red chili flakes, salt, and pepper, and toss to coat. Make sure they are evenly seasoned.
- Add the seasoned potatoes to the air fryer basket in a single layer. Cook for 10 minutes at the same temperature, shaking the basket halfway through for even cooking.
- After the potatoes have cooked, add the broccoli florets to the air fryer basket.
- Shake the basket to spread them out evenly and cook for an additional 8–10 minutes, or until both the potatoes and broccoli are golden and crispy
- Once your roasted potatoes and broccoli are done, remove them from the air fryer and serve immediately. For added flavor, sprinkle with lemon juice or a little vegan Parmesan.
Oven Method:
- Line the baking sheet with seasoned broccoli and potatoes and cook it for 40-45 minutes till crisp and golden.
- Check halfway through to flip the veggies so that they get evenly cooked.
Notes
- Cut Potatoes Uniformly: Make sure the potato pieces are of equal size for even cooking.
- Don’t Overcrowd the Pan: Whether you’re using the oven or air fryer, don’t overcrowd the baking sheet or basket. This allows the potatoes and broccoli to cook evenly and attain their signature crispy texture.
- Change Up the Seasoning: Feel free to experiment by adding smoked paprika for a smoky flavor or some stir-fry sauce for a tangy twist.