• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
The Delicious plate
  • Home
  • Recipes
    • All Recipes
      • Breakfast
        • Pancakes
        • Chia Pudding
        • Oatmeal
    • Lunch/Dinner Recipes
      • Vegan
      • Vegetarian
      • 30 minutes or less
      • Salad
      • appetizer
      • Side dish
      • Soup
      • Sandwich
    • Healthy
    • Vegetarian
      • Breakfast
    • Vegan
      • Soup
      • Dessert
      • Salad
      • Pasta
      • Side dish
    • Dessert
      • Tart
      • Brownies
      • Muffins and Cupcakes
      • Cookies
      • Cake
      • candy
    • 30 minutes or less
    • Gluten free
  • About
  • Gallery
  • Subscribe
  • Food Photography Services
Home » Side dish

Roasted Potatoes and Broccoli

June 15, 2023 by Helena 1 Comment

Crispy Roasted Potatoes and Broccoli with garlic, parmesan and a hint of lemon. A healthy side dish that is super easy to make and packed with flavour. Impressive enough for guests, but easy enough for a family weeknight meal.

Roasted potatoes and broccoli on a baking tray topped with parmesan and chopped parsley.

I am a huge fan of potatoes, they are healthy, cheap and can be made in a lot of different ways. But my favourite of all time have to be roasted potatoes. They are good any time of year and paired with broccoli in this Roasted broccoli and potatoes recipe, they make the perfect duo.

Some other great potato recipes to try are Roasted Greek Potatoes with Lemon Tzatziki or these Roasted potatoes with sage.

Jump to:
  • Ingredients
  • Instructions
  • Substitutions
  • Variations
  • Storage
  • Reheating Broccoli and potatoes
  • Top tip
  • FAQ
  • More sides to try:
  • Potato recipes

Ingredients

All you need are a few basic ingredients to make these Roasted Potatoes and Broccoli.

For the full ingredient measurements, scroll down to view the recipe card at the bottom of the page.

The ingredients needed for this recipe presented on a wooden cutting board.
  • Small new potatoes or a potato with a low starch content, or waxy potatoes like they are also called. They need to hold their shape while roasting in the oven and get really crispy and delicious. 
  • Broccoli, cut into pieces.
  • Olive oil, I use a good quality Spanish extra virgin olive oil. Use your favourite!
  • Dried oregano, it goes so well with the potatoes and broccoli.
  • Sea salt, I like my potatoes with a good pinch of salt. If you prefer to cook with reduced salt, start by adding ½ teaspoon and then taste them and add more salt after they are cooked if desired. 
  • Chili flakes, for the little hint of heat. Can also be replaced with sweet paprika powder.
  • Garlic powder, the garlic goes so well with the roasted potatoes and broccoli.
  • Course ground pepper, freshly ground is the way to go!
  • Parmesan cheese, I used freshly grated but the ready treated from the store works too.
  • Lemon, I always prefer to use organic lemons since you use the zest here. Make sure and rinse it well and only use the yellow part of the peal.

See recipe card for quantities.

Instructions

Making oven roasted potatoes and broccoli is easy, the oven does most of the job. Take a look at the step by step instructions below or see the full written instructions see the recipe card at the bottom.

The olive oil and spices mixed in a small bowl.

Step 1: Mix together the oil and spices in a small bowl.

The potatoes cut into wedges and the broccoli but into pieces on a wooden cutting board.

Step 2: Cut the potatoes into wedges and the broccoli into small florets.

The potato wedges on a baking tray.

Step 3: Toss the potatoes with half of the oil and spice mixture and spread out in a single layer on a baking sheet.

The roasted potatoes on one side of the baking tray, and the broccoli on the other.

Step 4: Toss the broccoli in the remaining oil and spice mixture. Push the potatoes to one side of the baking sheet and add the broccoli in one even layer. 

Adding parmesan cheese to the roasted broccoli and potatoes on the baking tray.

Step 5: Sprinkle with the parmesan and bake for another couple of minutes

The parmesan cheese melted on the veggies and topped with lemon zest.

Step 6: Toss with the lemon zest and season with a little extra sea salt.

Hint: I like my broccoli to have a little bite to it after it is roasted. If you like it softer, add it a little earlier with the potatoes. Depending on the size of your potatoes, they might take a little longer to bake. Check them when they are done to your liking.

Roasted potatoes and broccoli on a serving plate topped with parmesan and chopped parsley.

Substitutions

  • Potatoes – In this recipe I have used small new potatoes. They might not always be available and can be substituted with larger waxy potatoes. As long as they have a with a low starch content, so they hold their shape while roasting in the oven and get really crispy and delicious. 
  • Spices – Adjust them to your liking. If you like it spicy, add a little extra chilli or cayenne pepper. 
  • Vegan – To make this dish vegan, use vegan parmesan or omit the cheese all together.

Variations

  • Spicy – add some extra chili pepper flakes to taste after the Broccoli and potatoes are done roasting.
  • Broccoli – instead of broccoli, you can also use broccolini.

For more side dishes, see this Crispy roasted sweet potatoes recipe, these Garlic parmesan green beans, or this Roasted Tenderstem Broccoli recipe on my website!

Storage

For food safety, I don’t recommend leaving the Broccoli and potatoes out in room temperature for long. Cool down any leftovers fast and then place them in an airtight container or ziplock bag and then store them in the fridge.

The Roasted broccoli and potatoes will last for 3 to 5 days in the fridge. The potatoes can also be frozen for about 4 months.

Reheating Broccoli and potatoes

In the air fryer:

If you have an air fryer at home it’s a really easy way to reheat smaller amounts of leftover Broccoli and potatoes fast. Preheat your air fryer to 180ºC (350ºF). Place the veggies in the fryer basket and reheat for about five minutes. Shake the basket once or twice while they reheat. 

In the oven:

The best way for crispy leftover Broccoli and potatoes. Preheat the oven to 400ºF (200ºC) and place the veggies on a baking tray in an even layer. Bake for 8 to 12 minutes, Stirring the potatoes once so all the sides gets crispy.

In the microwave:

This is the easiest the fastest way of reheating leftovers. But the results is not as crispy as the two options above. Place the Broccoli and potatoes on a microwave-safe plate in one layer. Microwave on high in 30-second intervals until steaming hot. Be careful not to overheat the veggies, they can become hard. 30 seconds is usually enough for one portion.

Roasted potatoes and broccoli on a baking tray topped with parmesan and chopped parsley.

Top tip

Don’t stir the potatoes and broccoli too much during their time in the oven, one time is enough. Otherwise they can loose their shape or break up in pieces.

I like my broccoli to have a little bite to it still after it’s cooked. If you like it softer, add it a little earlier.

FAQ

Is it necessary to boil potatoes before roasting?

No, not for this recipe. The potatoes are cut into small wedges and they roast up beautifully in the oven.

Should I steam my broccoli before roasting?

No, the broccoli cooks fast in the oven. It gets a little crispy and still has a little bite to it.

Why are my roast potatoes not crispy?

The potatoes needs to be cooked at the right temperature to get that crispy exterior. Make sure to bake them long enough otherwise they will be soft.

More sides to try:

  • The pasta salad in a salad bowl topped with jalapeño slices.
    Mexican Street Corn Pasta Salad
  • The pasta salad in the salad bowl topped with fresh basil and lemon slices.
    Lemon Basil Pasta Salad
  • The pasta salad in a large bowl.
    Sun dried tomato pasta salad
  • The salad in a big bowl with a bowl of dressing on the side.
    Chickpea Orzo Salad

Potato recipes

  • Roasted potatoes with sage on a serving platter with a spoon.
    Roasted potatoes with sage
  • Roasted sweet potatoes on a serving platter.
    Crispy roasted sweet potatoes
  • Pesto roasted potatoes on a serving platter topped with pesto and parmesan.
    Pesto roasted potatoes
  • Roasted greek potatoes with lemon tzatziki
    Roasted Greek Potatoes with Lemon Tzatziki

I WOULD LOVE TO HEAR FROM YOU! 

Let me know what you think by leaving a comment, rating, and tagging me at @thedeliciousplate in your picture on Instagram. Your feedback is so helpful!Also, don’t forget to subscribe to my newsletter to be sure not to miss my latest recipes!

Roasted potatoes and broccoli on a serving plate topped with parmesan and chopped parsley.
Print
Roasted potatoes and broccoli
Prep Time
10 mins
Cook Time
30 mins
Total Time
40 mins
 

Crispy Roasted Potatoes and Broccoli with garlic, parmesan and a hint of lemon. A healthy side dish that is super easy to make and packed with flavour. Impressive enough for guests, but easy enough for a family weeknight meal.

Servings: 6 side dish servings
Author: Helena
Ingredients
  • 1 kg (2,2 lbs.) small new potatoes
  • 1 head of broccoli
  • 4 tablespoon olive oil
  • 1 teaspoon sea salt
  • 1 teaspoon dried oregano
  • 1 teaspoon garlic powder
  • ½ teaspoon course ground pepper
  • ¼ teaspoon chili flakes (opional)
  • ¼ cups grated parmesan cheese
  • zest of 1 small lemon
Instructions
  1. Preheat the oven to 225C (450F) and line a baking sheet with parchment paper or brush with a little oil.
  2. Mix together the oil and spices in a small bowl.

  3. Slice the potatoes into wedges, depending on the size of the potatoes, cut into 4-6 slices. Place the potatoes on the prepared baking sheet. Toss them well with half of the oil and spice mixture and spread out in a single layer.

  4. Bake the potatoes for 20-30 minutes, stir ones or twice while baking.

  5. Cut the broccoli into small florets and toss them in the remaining oil and spice mixture. Push the potatoes to one side of the baking sheet and add the broccoli in one even layer.

  6. Bake for an additional 10 minutes, stirring once.

  7. Check the potatoes to make sure they are fully cooked through and golden and crisp on the outside. Sprinkle with the parmesan and bake for another couple of minutes.

  8. Toss with the lemon zest and season with a little extra sea salt. Serve immediate and enjoy!

More Side dish

  • The tortellini salad in a serving bowl topped with fresh basil.
    Pesto Tortellini Pasta Salad
  • The salad in a salad bowl topped with fresh basil.
    Pesto Orzo Salad
  • The salad in a salad bowl topped with fresh coriander.
    Bell Pepper Cucumber Salad
  • The salad in a wooden salad bowl topped with lemon slices.
    Lemon orzo salad with feta

Reader Interactions

Comments

  1. Frances

    March 12, 2025 at 4:23 pm

    Potatoes and broccoli, potatoes with peppers and onions look delicious. I’m gonna try both. Thank you

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Portrait photo of Helena

Hi, I'm Helena!

Welcome to my blog, The Delicious Plate!

Here you’ll find some of my favourite recipes that your family will love! Cooking and baking is my passion so please follow along and share what I create!

Learn more about me →

Salad recipes

  • The salad in a salad bowl topped with herbs and jalapeños.
    Southwest Quinoa Salad
  • The salad on a plate with a fork.
    Chickpea cucumber feta salad
  • Mediterranean tomato and cucumber salad served in a wooden salad bowl.
    Mediterranean tomato and cucumber salad
  • Lentil and chickpea salad served in a bowl topped with feta cheese and parsley.
    Lentil and chickpea salad
  • The mixed salad in a bowl topped with fresh basil.
    Mediterranean white bean salad
  • Indian chickpea salad served in a salad bowl with some cashew nuts and lime.
    Indian chickpea salad

Overnight Oats

  • The baked oatmeal in the baking dish cut into slices.
    Peach baked oatmeal
  • A slice of the baked oats on a small plate topped with yoghurt, strawberries and maple syrup.
    Strawberry Rhubarb Baked Oatmeal
  • The baked oats in the baking dish cut into pieces.
    Strawberry banana baked oatmeal
  • The overnight oats in 2 glasses topped with fresh strawberries and chocolate chips.
    Chocolate strawberry overnight oats
  • The overnight oats in 2 glasses topped with banana slices and fresh blueberries.
    Blueberry banana overnight oats
  • A pice of the baked oats on a plate topped with yoghurt and sliced strawberries.
    Chocolate baked oatmeal

Soup

  • Roasted sweet potato and red pepper soup served in a bowl. topped with a drizzle of cream and some parsley and chili flakes.
    Roasted sweet potato and red pepper soup
  • The cooked soup in the pot topped with parsley and lime slices.
    Moroccan Lentil Soup
  • Spiced carrot and lentil soup served in a bowl topped with a swirl of coconut milk, cilantro and chili flakes.
    Spiced carrot and lentil soup
  • Sweet potato, coconut and chilli soup served in two bowls. Topped with cream, sliced chilli and cilantro.
    Sweet potato, coconut and chilli soup
  • Lentil quinoa soup in a white bowl topped with lemon slices and chopped parsley.
    Lentil Quinoa Soup
  • Carrot and sweet potato soup in a white bowl topped with seeds and spices.
    Carrot and sweet potato soup

Footer

  • Email
  • Facebook
  • Instagram
  • Pinterest

Footer

↑ back to top

Recipes

  • Breakfast
  • Lunch and Dinner
  • Dessert
  • Vegetarian

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact
  • About
  • Gallery
  • Privacy Policy

Copyright © 2025 The Delicious plate

We use cookies to ensure that we give you the best experience on our website. If you continue to use this site we will assume that you are happy with it.Ok