The Healthful Ideas

  • Home
  • Recipes
  • About
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Breakfast
  • Appetizers
  • Dinner
  • Drinks
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Breakfast
    • Appetizers
    • Dinner
    • Drinks
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home > Recipes > Sides

    Roasted Potatoes and Broccoli

    Published: Aug 29, 2025 · by Veronika Sykorova · This post may contain affiliate links · Leave a Comment

    Jump to Recipe·Print Recipe·Leave a Review
    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan garnished with two lemon wedges on the left.
    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan in a white bowl garnished with two lemon wedges on the left.
    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan in a white bowl garnished with two lemon wedges on the left.

    These Roasted Potatoes and Broccoli are crispy, flavorful, and so easy to make! Topped with crispy parmesan cheese, this recipe is the perfect vegetarian side dish for any fall and winter dinner. Easy enough to make on weekdays and great for meal prep!

    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan in a white bowl garnished with two lemon wedges on the left.
    Jump to:
    • Why You'll Love These Potatoes and Broccoli
    • Ingredients
    • Variations and Substitutions
    • Step-by-Step Instructions
    • Tips & Tricks!
    • Serving Suggestions
    • Storing and Reheating
    • FAQs
    • Similar Recipes
    • 📖 Recipe

    Why You'll Love These Potatoes and Broccoli

    Garlicky, flavorful, and a little cheesy - The spices I used for this recipe are super simple, but they work so well on roasted veggies like these! I also add a good sprinkle of parmesan (or pecorino) at the end of cooking, which gets crispy and golden on top. It's lighter than other cheeses, and it adds so much flavor!

    Simple and easy - There are no complicated steps to this recipe, and all the ingredients are easy to find at any grocery store. You can even prepare the rest of your dinner while the veggies are roasting.

    Lots of uses - You can serve these with practically any protein, from roasted or grilled chicken, fish, to steak or tofu. Add it to quinoa bowls, salads, wraps, or you can even serve it with eggs for breakfast or brunch!

    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan.

    Ingredients

    • Yellow potatoes - I recommend Yukon Gold potatoes, but any yellow variety will work. Baby potatoes or yellow potatoes would be a great option as well!
    • Broccoli - I highly recommend fresh broccoli florets for this recipe. You could use frozen broccoli in a pinch, but I don't recommend it, as it may come out more soggy than fresh would.
    • Spices - I'm keeping the spices really simple in this recipe. All you need is garlic powder, onion powder, sea salt, freshly ground black pepper, and dried thyme. I don't recommend fresh thyme or fresh garlic cloves because they could burn in the oven.
    • Avocado oil - While I always use avocado oil because that's what I always have on hand, you can use any neutral-tasting cooking oil you'd normally use.
    • Parmesan cheese - This is optional, but you can sprinkle the veggies with grated parmesan or pecorino romano cheese at the end of cooking to add more flavor and saltiness. It melts a little bit and caramelizes on top, adding a little bit of crunch. It's so good!
    • Lemon - I recommend adding a squeeze of lemon juice to the veggies after roasting for freshness, but you can add lemon zest as well for even more flavor.
    Broccoli, potatoes, and small bowls with spices and avocado oil, with text overlay.

    Variations and Substitutions

    • Spices - If you want to add a little bit of heat, add some chili flakes or a pinch of cayenne pepper to the seasoning mix.
    • Frozen broccoli - I only recommend fresh broccoli, but you can always use frozen broccoli in a pinch. If you do use frozen, defrost it first and pat it dry with a paper towel before adding it to the pan.
    • Fresh herbs - You can sprinkle finely chopped fresh parsley, chives, or thyme on the veggies after taking them out of the oven for more flavor.
    • Air-fryer - You can also make this recipe in an air fryer instead of the oven if you find it easier in the summer or want to get everything extra crispy. I don't have one, but I would say air-fry the potatoes at 400°F for 10 minutes, add the broccoli, and cook for 10 more minutes. You can also do this in the oven with the fan on.

    Step-by-Step Instructions

    1. Preheat your oven to 400°F and prepare a large baking sheet lined with parchment paper and set it aside.
    2. In a small bowl, whisk together avocado oil, dried thyme, garlic powder, onion powder, sea salt, and black pepper.
    3. Dice your potatoes and dry them using a paper towel. This is an important step to get them extra crispy.
    4. Add diced potatoes to your prepared baking sheet and drizzle with half of the oil mixture.
    5. Toss to coat well and spread the potatoes on the baking sheet. The more space they have, the better they will roast.
    6. Roast the potatoes for 20 minutes.
    A glass bowl with spices, herbs, and oil on the left and a baking sheet with diced potatoes tossed with the seasoning mix on the right.
    1. Take the pan out of the oven, flip the potatoes, and push them over to one side.
    2. Add broccoli florets and toss them with the remaining oil mixture. Keep the broccoli in a single layer if possible to avoid it steaming.
    3. Roast for another 15 minutes.
    4. Sprinkle the roasted vegetables with grated Parmesan cheese if desired, and return them to the oven for 2 minutes just to melt the cheese.
    5. Finish with a squeeze of lemon and serve with more parmesan and black pepper if desired. Enjoy!
    Roasted potatoes and raw broccoli florets on a baking sheet on the left and after roasting with added grated parmesan on the right.

    Tips & Tricks!

    • Give the veggies space - The more space there is on the baking sheet, the better the veggies crisp up. My baking sheets are small because my oven is small, but I made sure the potatoes have enough space to get golden during the first half of cooking, when it's most important.
    • Cornstarch - Toss the potatoes in cornstarch (or tapioca starch) before roasting to get a crispy crust on them. This is not necessary, but it does make a difference if you want to take the extra step. I talk more about what it does in my Rosemary and Garlic Roasted Potatoes.

    Serving Suggestions

    • Protein - Serve these as a side with rotisserie chicken, roasted or sautéed chicken dishes, chicken tenders, various meats, fish, steak, or tofu. It goes with any Mediterranean or Italian flavors.
    • Other sides - Serve the veggies alongside this Cucumber Couscous Salad or this Arugula and Spinach Salad. I like making something light, like a salad, when I make these potatoes and serve them together with something like roasted salmon.
    • Bowls and salad - Add some quinoa or greens, roasted chicken or fish, and you have a delicious salad or quinoa bowl. This is a great way to use up any leftovers!
    • Breakfast - Broccoli might be unusual for breakfast, but the leftovers are so good with sunny-side-up eggs! I reheat them in the same pan I cook the eggs in to save dishes, too! See all my savory breakfast recipes for more ideas!
    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan in a white bowl garnished with two lemon wedges on the left.

    Storing and Reheating

    Store any leftovers in an airtight container in the fridge for up to 2-3 days. I don't recommend freezing it.

    You can reheat the potatoes and broccoli either in the oven or in a skillet on the stove. I usually do it in the skillet if I'm not already heating up the oven. I don't use or recommend using the microwave, but it should work as well for reheating the veggies.

    Stovetop: I recommend a non-stick pan and adding a splash of water, or you can use a little bit of oil, and set the pan over medium-high heat. Cook for 5-10 minutes or until warmed through. You can add a sprinkle of Parmesan at the end.

    Oven: Preheat your oven to 300°F and reheat the veggies on a baking sheet lined with parchment paper for about 10 minutes or until warmed through.

    FAQs

    Can you roast potatoes and broccoli at the same time?

    No, I only recommend roasting the potatoes separately first because they take longer to cook. They also get crispier when they have more space on the baking sheet at first.

    Should I boil the potatoes before roasting?

    No, I don't find it necessary with this recipe at all. They cook really well without parboiling.

    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan in a white bowl with two forks on the right.

    Similar Recipes

    If you want to try other similar potato sides, check out the four below! To see all the latest sides, head over to Side Dishes.

    • Rosemary and Garlic Roasted Potatoes
    • Crispy Breakfast Potatoes (a reader favorite!)
    • Miso Roasted Broccoli (popular on Pinterest)
    • Mediterranean Potatoes (My favorite any time of the year, especially spring and summer, it's so good with salmon!)

    ⭐⭐⭐⭐⭐
    Have you tried this Roasted Broccoli and Potatoes? Please leave a star rating and let me know how it went in the comments below!

    Hungry for more? Subscribe to my Newsletter for a free recipe e-book and new weekly recipes straight to your inbox. Don't forget to follow me on Pinterest and Instagram to always stay in the loop!

    Print

    📖 Recipe

    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    Roasted broccoli florets and crispy diced potatoes sprinkled with grated parmesan in a white bowl garnished with two lemon wedges on the left.

    Roasted Potatoes and Broccoli

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Veronika Sykorova
    • Prep Time: 10 mins
    • Cook Time: 37 mins
    • Total Time: 47 minutes
    • Yield: 3-4
    • Category: Sides
    • Method: Oven
    • Cuisine: American
    • Diet: Vegetarian
    Print Recipe
    Save Recipe Recipe Saved

    Description

    These Roasted Potatoes and Broccoli are crispy, flavorful, and so easy to make! Topped with crispy parmesan cheese, this is a great side dish for any fall and winter dinner. Easy enough to make on weekdays and perfect for meal prep!


    Ingredients

    Units Scale
    • 2 tbsp avocado oil (or other cooking oil)
    • 1 tsp dried thyme
    • 1 tsp garlic powder
    • ½ tsp onion powder
    • ½ tsp fine sea salt
    • ½ tsp freshly ground black pepper
    • 1 lb yellow potatoes, peeled and diced
    • 1 lb broccoli florets (1 large head of broccoli)
    • 2 tbsp grated parmesan or pecorino cheese (optional)
    • A squeeze of lemon

    Instructions

    1. Preheat your oven to 400°F and prepare a large baking sheet lined with parchment paper.
    2. In a small bowl, whisk together avocado oil, dried thyme, garlic powder, onion powder, sea salt, and black pepper.
    3. Dice your potatoes and dry them using a paper towel. This is an important step to get them extra crispy.
    4. Add diced potatoes to your prepared baking sheet and drizzle with half of the oil mixture.
    5. Toss to coat well and spread the potatoes on the baking sheet. The more space they have, the better they will roast.
    6. Roast the potatoes for 20 minutes.
    7. Take the pan out of the oven, flip the potatoes, and push them over to one side.
    8. Add broccoli florets and toss them with the remaining oil mixture. Keep the broccoli in a single layer if possible to avoid it steaming.
    9. Roast for another 15 minutes.
    10. Sprinkle the roasted vegetables with grated parmesan cheese if desired, and return them to the oven for 2 minutes just to melt the cheese.
    11. Finish with a squeeze of lemon and serve with more parmesan and black pepper if desired. Enjoy!

    Notes

    Storing: Store any leftovers in an airtight container in the refrigerator for up to 2-3 days.

    Reheating: Preheat your oven to 300°F and spread the veggies on a baking sheet lined with parchment paper. Roast for 10 minutes. Or you can reheat them in a non-stick skillet with a splash of water or a little bit of oil or butter for 5-10 minutes or until warmed through.

    Did you make this recipe?

    Comment and rate the recipe below and tag @thehealthfulideas on Instagram with the hashtag #thehealthfulideas, I'd love to see what you made!

    More Sides

    • A large bowl with arugula spinach salad sprinkled with grated parmesan and toasted pine nuts with two lemon wedges on the left.
      Arugula and Spinach Salad
    • Colorful creamy pasta salad with diced veggies and two lemon wedges in a low bowl with a beige rim and with a fork on the right side.
      Creamy Pesto Pasta Salad
    • Caesar pasta salad with sourdough croutons in a low bowl garnished with two lemon wedges with a fork.
      Caesar Pasta Salad
    • A bowl on blueberry salad with mixed greens, radishes, toasted almonds, and shallots.
      Blueberry Goat Cheese Salad

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    A photo of a young woman in a white and red striped shirt with a white backround.

    Welcome!

    I'm Veronika and The Healthful Ideas where I share original plant-based recipes for every day cooking and popular classics with a healthy twist.

    More about me

    Latest Recipes

    • A stack of waffles with caramelized apples on top and maple syrup being drizzled over them.
      Apple Cinnamon Waffles
    • Creamy tomato pasta in a low white bowl topped with fresh basil and dusted with grated parmesan and black pepper.
      Creamy Cherry Tomato Pasta
    • A slice of banana bread with cherries on a small white plate.
      Cherry Banana Bread
    • A red bourbon cherry cocktail in a short glass with a gold rim garnished with a slice of lemon, a fresh cherry, and a sprig of fresh mint.
      Bourbon Cherry Cocktail

    A photo of a young woman in a white and red striped shirt with a white backround.

    Welcome!

    I'm Veronika and The Healthful Ideas where I share original plant-based recipes for every day cooking and popular classics with a healthy twist.

    More about me

    Latest Recipes

    • A stack of waffles with caramelized apples on top and maple syrup being drizzled over them.
      Apple Cinnamon Waffles
    • Creamy tomato pasta in a low white bowl topped with fresh basil and dusted with grated parmesan and black pepper.
      Creamy Cherry Tomato Pasta
    • A slice of banana bread with cherries on a small white plate.
      Cherry Banana Bread
    • A red bourbon cherry cocktail in a short glass with a gold rim garnished with a slice of lemon, a fresh cherry, and a sprig of fresh mint.
      Bourbon Cherry Cocktail

    Footer

    • Latest recipes
    • Recipe Index
    • Free Appetizers E-book
    • About
    • Contact
    • Portfolio
    • Privacy Policy
    • Terms of Use
    • Disclaimer

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2025 Foodie Pro on the Foodie Pro Theme

    • Pinterest
    • Facebook
    • X
    • Flipboard
    • Email
    • SMS
    • Bluesky