• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Recipe Index
    • Appetizers
    • Lunch & Dinner
    • Side Dishes
    • Snacks
    • Cocktail Recipes
    • Gluten-Free Desserts
  • Gluten-Free Resources
  • Services
    • Portfolio

Olivia's Kitchen

menu icon
go to homepage
  • Spring
  • High Protein
  • Recipes
  • About
  • Services
    • Portfolio
search icon
Homepage link
  • Spring
  • High Protein
  • Recipes
  • About
  • Services
    • Portfolio
×
Olivia's Kitchen / Side Dishes / Easy Roasted Potatoes and Broccoli

Published: Sep 8, 2022 · Modified: Nov 19, 2024 by Olivia Parsons

Easy Roasted Potatoes and Broccoli

Jump to Recipe - Print Recipe

These roasted potatoes and broccoli are an easy and nutritious way to get a side dish on the table with just 10 minutes of hands-on prep. Pair with chicken, steak, or enjoy as the main event. Gluten-free, nut-free, and easily dairy-free or vegan.

roasted potatoes and broccoli with parmesan in a bowl.

These Roasted Potatoes and Broccoli are the perfect weeknight side dish without the hassle. With just 10 minutes of hands-on prep time (that can also be done ahead of time!), these roasted veggies allow you to spend your time elsewhere on those busy nights.

Plus, no one wants boring potatoes and broccoli. These little babies are seasoned to perfection with my favourite veggie spices, and of course a little parm makes everything better.

Serve with chicken, steak, pork, fish, or even as the main event. These roasted veggies are super family-friendly for everyone to enjoy!

Jump to:
  • Why You'll Love This Recipe
  • Ingredients
  • Substitutions
  • Step-by-Step Instructions
  • How to Serve
  • Make Ahead & Storage
  • Expert Tips
  • Frequently Asked Questions
  • Related Recipes
  • Recipe
  • Reviews

Why You'll Love This Recipe

  • Simple ingredients. Back to basics here with this veggie-focused side dish.
  • Easily customizable. Use my favourite veggie spice blend, or make it your own.
  • Great for kids and adults. Kids will love the flavour of these veggies. Plus there's cheese. 😉
  • Hands-off cooking. Toss it in the oven and you have a delicious side without the mess.
  • Delicious and nutritious. Broccoli and potatoes contain many nutrients required in your diet. This recipe fits a gluten-free, nut-free, and easily dairy-free/vegan diet.

Ingredients

Here is everything you'll need to make these roasted potatoes and broccoli:

ingredients to make roasted potatoes and broccoli.
  • Mini potatoes or regular potatoes chopped into bite size pieces. I used a tri-colour potato mix from President's Choice.
  • Broccoli: Fresh is best, frozen won't roast the same. You could also use broccoli crowns, or roast the stems if you like.
  • Olive oil
  • Garlic powder: I like to use garlic powder since fresh garlic would likely burn while roasting.
  • Salt
  • Red chili flakes: Optional, but I like the spice!
  • Onion powder
  • Black pepper
  • Parmesan or pecorino romano cheese: Omit for vegan/dairy-free.
  • Lemon: Juice from a fresh lemon is best, but use bottled in a pinch.

Substitutions

There are many ways to change up these roasted veggies depending on your preferences. Here are some substitution suggestions:

  • Dairy-free or vegan. Omit the cheese and sprinkle with 1-2 tablespoon nutritional yeast.
  • Frozen broccoli? I don't recommend it. Even when thawed, pre-frozen broccoli doesn't roast the same, and you'll end up with a watery mess.
  • Potatoes. If you can't find mini potatoes, feel free to use your favourite potato, chopped into bite size pieces. You can peel or not peel. Try Yukon gold or red potatoes for a similar taste.
  • Other seasonings: Feel free to customize with your favourite seasonings. You can make these veggies Italian-style with some thyme, basil, and rosemary. Make it Mexican-style with some cumin, chili, oregano, and paprika. 
fork with roasted broccoli and potatoes.

Step-by-Step Instructions

Be sure to read the recipe card below for the full ingredient list and instructions for how to make easy roasted potatoes and broccoli.

(Prep) Preheat the oven to 425ºF and line a large baking sheet with parchment paper.

(1) Slice the mini potatoes in half and toss with 2 tablespoon olive oil, ½ teaspoon garlic powder, ¼ teaspoon salt and chili flakes, ⅛ teaspoon onion powder and a few cracks of black pepper.

(2) Spread the potatoes on the baking sheet and roast for 30 minutes.

halved mini potatoes in a mixing bowl then on a sheet pan.

(3) While the potatoes are roasting, slice the broccoli into florets. If you want, you can also chop up the stems. Toss the broccoli with the other half of the oil and seasonings.

(4) After 30 minutes, add the broccoli to the baking sheet and roast for another 15-20 minutes.

broccoli florets being tossed in a bowl then on a sheet pan with potatoes.

(5) Sprinkle the cheese on top and stir the veggies. Bake for another 5 minutes.

Remove from the oven, drizzle with lemon juice and serve immediately.

roasted broccoli and potatoes on a sheet pan.

How to Serve

These roasted potatoes and broccoli are the ultimate versatile side dish. They are best served hot, right out of the oven. Here are some pairing suggestions:

  • Serve as a nutritious side with some gluten-free burgers or gluten-free fried chicken.
  • Get some extra veggies in with your vegan spicy vodka pasta.
  • Round our your side dishes with some homemade gluten-free garlic bread, gluten-free focaccia, or gluten-free onion rings.
  • Enjoy as the main event of a vegetarian feast!

Make Ahead & Storage

Make ahead: Cut down on prep time by slicing the potatoes and broccoli beforehand. Store in a closed container in the fridge until ready to season and bake.

Storage: Cooked veggies can be stored in a closed container in the fridge. They are best consumed within 2 days. Reheat in the microwave for 30 seconds, or in the oven or air fryer at 400ºF for a few minutes until warmed.

Freezing is not recommended.

top view of roasted potatoes and broccoli in a bowl.

Expert Tips

Here are some of my top tips and tricks for successful roasted vegetables:

  • Don't go overboard with the oil. Too much and the veggies will be too soggy to roast.
  • Different vegetables roast for different lengths of time. That's why we roast the potatoes first here while prepping the broccoli, then add the broccoli for a shorter amount of time.
  • Season with dried spices. Because we end up roasting these potatoes and broccoli for nearly an hour, any fresh herbs or garlic may burn.
  • Keep an eye on them! I have provided timing as a guide, but roast your vegetables until they are how you like them.
  • A little acid brightens the veggies so much. The squeeze of lemon juice at the end takes these roasted veggies from heavy to super light and bright. I highly recommend it.

Frequently Asked Questions

Is it better to boil potatoes before roasting?

For some types of potatoes, boiling before roasting helps them become tender with a crispy skin. But I find for this recipe and these mini potatoes, it is not necessary. Also much quicker and easier!

How long should I bake broccoli for?

Broccoli only needs to roast for 15-25 minutes, depending on how you like it. Because this is about half the time the potatoes need to roast, we add the broccoli to the sheet pan halfway through cooking.

Can I use minced garlic?

I don't recommend it! I use garlic powder in this recipe. Because we end up roasting these potatoes and broccoli for nearly an hour, any fresh herbs or garlic may burn.

wooden spoon scooping roasted broccoli and potatoes.

These roasted potatoes and broccoli are an easy and nutritious side dish for the busiest of days! After just 10 minutes of chopping time, you can relax knowing you'll have healthy and delicious veggies ready without having to lift a finger. The perfect easy weeknight side!

More Gluten-Free Side Dishes:

  • Dairy-Free Broccoli Salad
  • Gluten-Free Cheddar Scones
  • Gluten-Free Garlic Bread
  • Air Fryer Potato Wedges
  • Gluten-Free Focaccia Bread
  • Prosciutto Wrapped Asparagus

Related Recipes

  • top view of high protein elote pasta salad.
    Mexican Elote Pasta Salad (High Protein)
  • high protein greek pasta salad in a white bowl with a gold spoon.
    High Protein Greek Pasta Salad
  • fall harvest dense bean salad.
    Fall Harvest Dense Bean Salad
  • close up of italian pasta salad.
    Italian Pasta Salad With Salami

Have you made these roasted potatoes and broccoli? I'd very much appreciate it if you leave a 5-star ⭐️⭐️⭐️⭐️⭐️ review below, and tag me on instagram @fromoliviaskitchen!

Recipe

roasted broccoli and potatoes with parmesan and seasonings.

Easy Roasted Potatoes and Broccoli

These roasted potatoes and broccoli are an easy and nutritious way to get a side dish on the table with just 10 minutes of hands-on prep. Pair with chicken, steak, or enjoy as the main event. Gluten-free, nut-free, and easily dairy-free or vegan.
4.60 from 5 votes
Print Pin Rate
Course: Side Dish
Cuisine: American
Diet: Gluten Free, Low Lactose, Vegetarian
Prep Time: 10 minutes minutes
Cook Time: 1 hour hour
Total Time: 1 hour hour 10 minutes minutes
Servings: 6
Calories: 248kcal
Author: Olivia Parsons

Ingredients
 

  • 1½ lbs mini potatoes or regular potatoes chopped into bite size pieces
  • 2 bunches broccoli
  • 4 tablespoon olive oil
  • 1 teaspoon garlic powder
  • ½ teaspoon salt
  • ½ teaspoon red chili flakes optional
  • ¼ teaspoon onion powder
  • Few cracks of black pepper
  • ½ cup grated parmesan or pecorino romano cheese
  • Juice of ½ lemon

Instructions

  • Preheat the oven to 425ºF and line a large baking sheet with parchment paper.
  • Slice the mini potatoes in half and toss with 2 tablespoon olive oil, ½ teaspoon garlic powder, ¼ teaspoon salt and chili flakes, ⅛ teaspoon onion powder and a few cracks of black pepper. Spread the potatoes on the baking sheet and roast for 30 minutes.
  • While the potatoes are roasting, slice the broccoli into florets. If you want, you can also chop up the stems. Toss the broccoli with the other half of the oil and seasonings.
  • After 30 minutes, add the broccoli to the baking sheet and roast for another 15-20 minutes. Sprinkle the cheese on top and stir the veggies. Bake for another 5 minutes. Remove from the oven, drizzle with lemon juice and serve immediately.

Notes

  • Dairy-free: Omit the parmesan cheese or substitute with 1-2 tablespoon of nutritional yeast.
  • Other seasonings: Feel free to customize with your favourite seasonings. You can make these veggies Italian-style with some thyme, basil, and rosemary. Make it Mexican-style with some cumin, chili, oregano, and paprika. 
  • Make ahead: Cut down on prep time by slicing the potatoes and broccoli beforehand. Store in a closed container in the fridge until ready to season and bake.
  • Storage: Cooked veggies can be stored in a closed container in the fridge. They are best consumed within 2 days. Reheat in the microwave for 30 seconds, or in the oven or air fryer at 400ºF for a few minutes until warmed.
 
Nutrition facts are an estimation.

Nutrition

Calories: 248kcal | Carbohydrates: 28.7g | Protein: 9.1g | Fat: 11.6g | Saturated Fat: 2.4g | Polyunsaturated Fat: 1.1g | Monounsaturated Fat: 7.5g | Cholesterol: 4.5mg | Sodium: 319mg | Potassium: 408mg | Fiber: 4.4g | Sugar: 2.2g | Vitamin A: 246IU | Vitamin C: 136mg | Calcium: 138mg | Iron: 2.2mg
Tried this recipe? I'd love to see!Mention @fromoliviaskitchen or tag #oliviaskitchen!
« Blackberry Strawberry Banana Smoothie
Easy Pumpkin Cold Foam »

Reader Interactions

Comments

  1. Dani says

    May 01, 2024 at 12:18 am

    5 stars
    Verrrry good!

    Reply
4.60 from 5 votes (4 ratings without comment)

Let us know what you think! Cancel reply

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

Recipe Rating




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

Primary Sidebar

liv surrounded by gluten-free baked goods and charcuterie board

Hey! I'm Olivia, and welcome to my kitchen. I love to eat good food but don't want it to be complicated. I value a balance of healthy, nutritious meals paired with simple, indulgent desserts to satisfy my sweet tooth. I'm all about eating your cravings in a balanced way. Get to know me here!

  • Instagram
  • Pinterest
  • TikTok

SPRING RECIPES 🌷

  • two mimosa mocktails on a wooden board.
    Non-Alcoholic Mimosa Mocktail
  • mini egg cookies with mini eggs around.
    Bakery Style Gluten Free Mini Egg Cookies
  • close up of ricotta cookies with amarena cherries.
    Ricotta Cookies with Amarena Cherries
  • close up of chocolate mini egg protein ice cream.
    Chocolate Mini Egg Protein Ice Cream (Ninja Creami)
  • mini egg rice krispie squares.
    Easter Mini Egg Rice Krispie Treats
  • gluten free lemon cookies with a few lemon slices and one with a bite missing.
    Gluten Free Italian Lemon Cookies

HIGH PROTEIN 💪🏼

  • top view of pint of biscoff protein ice cream made in the ninja creami.
    Biscoff Protein Ice Cream (Ninja Creami)
  • close up of golden oreos on top of protein ice cream in a ninja creami pint.
    Golden Oreo Protein Ice Cream (Ninja Creami)
  • two jars of cottage cheese chocolate pudding topped with whipped cream and chocolate shavings.
    Cottage Cheese Chocolate Pudding
  • close up of peanut butter chocolate protein ice cream topped with peanut butter and reese cups.
    Chocolate Peanut Butter Protein Ice Cream (Ninja Creami)

READER FAVES ⭐️

  • close up of gluten free cheez its
    Gluten-Free Cheez Its Copycat
  • square salmon sushi bake with toppings surrounding on a wooden board.
    Salmon Sushi Bake
  • close up of square pepperoni pizza
    Gluten-Free Detroit Style Pizza
  • gluten free focaccia bread pieces on a wood board
    Easy Gluten-Free Focaccia Bread

NEW POSTS ✨

  • authnetic italian no cook pizza sauce with a spoon.
    Authentic Italian Pizza Sauce Recipe (No Cook)
  • aperol coconut margarita with limes and red chilis around and aperol bottle in the background.
    Aperol Coconut Margarita
  • golf ball cheese ball with crackers around.
    Golf Ball Cheese Ball
  • marinated olives in a white bowl with a spoon.
    Italian Marinated Olives

Work With Me

I love to align Olivia's Kitchen with brands that share the same value of healthy & delicious recipes in support of living a balanced life. I would be thrilled to work together and create deliciousness in some of the following ways:

  • Recipe Development
  • Food Photography
  • Sponsored Content
  • Short Form Video
  • Brand Ambassadorship
  • any other way I can help your brand create awesome food content!

Learn more about my services →

Footer

↑ back to top

Legal

Privacy Policy

Disclaimer

Terms & Conditions

Accessibility Policy

About

About Olivia

Contact

Work with Me

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 Olivia's Kitchen

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.