Easy Roasted Potatoes and Broccoli


Roasted Potatoes and Broccoli

Roasted potatoes and broccoli are super easy to make, and they taste amazing. With our basic recipe, you can enjoy delicious roasted potatoes with broccoli with very little hassle or preparation.

This delicious vegetable recipe will go great with any main dish. 

Roasted Potatoes and Broccoli top down

Roasted Potatoes and Broccoli Real Simple

Making roasted potatoes and broccoli is a really simple recipe, that allows you to enjoy a delicious side dish and is even good for you.

Roasting vegetables in your oven allows you to prepare delicious food with little hands-on attention, and it tastes delicious. 

Why You’ll Love this Recipe

There are many reasons why you will love these roasted potatoes and broccoli. Not only do they taste amazing, but they are easy to make as well. 

This recipe can easily be prepared ahead, then baked when you are ready. It’s a great way to have an easy side dish that you don’t have to pay a lot of attention to. 

Plus, there is a little work that goes into preparing this recipe. Although it doesn’t require much work, and only a little bit of hands-on time, you get to be rewarded with a fabulous tasting dish. 

Simple Roasted Broccoli and Potatoes (one pan)

Ingredients You Need to Make Roasted Potatoes and Broccoli

Potatoes. We enjoy using a mixture of yellow and red potatoes for this recipe. We also enjoy using baby potatoes if you are able to find them for a reasonable price.

However, because the baby potatoes can often be more expensive than regular yellow and red potatoes, the latter will work just as well. 

Broccoli. For the best results, we recommend using fresh broccoli florets for this recipe. It will give the best overall taste and texture to the dish.

You may substitute the broccoli for frozen broccoli florets, but they are likely to turn out a bit mushier than fresh broccoli does. 

Olive oil. Our favorite is to use a bit of olive oil to coat the potatoes and broccoli.

If you are unable to use olive oil, you may substitute it for avocado oil, vegetable oil, canola oil, sunflower oil, or peanut oil. 

Garlic salt. We like to use a hint of garlic salt with parsley to season our roasted potatoes and broccoli.

If you would rather, you can use salt, pepper, garlic powder, onion powder, and/or parsley to season this dish.

Everything bagel seasoning. You can pick up a bottle of everything bagel seasoning at your local grocery store.

We found ours at Aldi, and love using it on our roasted potatoes and broccoli. 

Roasted Potatoes and Broccoli close up from the side

How to Make Roasted Potatoes and Broccoli

Begin by preheating your oven to 425°F (218°C). 

While your oven is preheating, thoroughly wash the potatoes to remove any dirt, and rinse your fresh broccoli. 

Then take your potatoes and cut each potato into at least quarters. You can cut them into smaller pieces if you want them to cook faster.

Next, take your broccoli and cut it into florets. If you want, you can still use the stem of the broccoli by cutting it into bite-sized pieces as well. We recommend that all of the broccoli florets are cut or broken into bite-size pieces. 

Now, when your potatoes and broccoli are cut, add them both into a mixing bowl. Drizzle with olive oil, garlic salt, and everything bagel seasoning. Toss to combine. 

Take a rimmed cookie sheet and lightly spray it with cooking spray. Pour your vegetables over the cookie sheet so that they are arranged in a thin layer. 

Add into your preheated oven and bake for approximately 20 to 30 minutes or until your potatoes are soft, and your broccoli is tender. 

Remove from the oven and serve right away. Enjoy! 

Tips & Tricks

Don’t Peel Potatoes. We recommend that you do not peel your potatoes before roasting them. We recommend that you use red, yellow, golden, or baby potatoes for this recipe.

But do not peel or boil them ahead of time, simply wash and cut the potatoes before roasting.

How to know when your roasted veggies are done. To tell when your roasted veggies are done, use a fork and gently press it into a larger piece. If your fork goes in easily, then your veggies are tender.

How to chop broccoli stems and florets. The easiest way to cut broccoli and florets is to tip your head of broccoli upside down. Then take a sharp knife and cut the tree-looking pieces away from the stem.

Once all the tree-looking pieces are removed, you can either cut them smaller or break them into smaller pieces. Learn more at How to cut Broccoli into Florets.

How To Season Broccoli and Potatoes. We recommend seasoning your broccoli and potatoes very simply. We like to use garlic salt and everything bagel seasoning for a simple yet delicious taste. 

How To Roast Potatoes and Broccoli. The easiest way to roast potatoes and broccoli is to place them on a cookie sheet and heat your oven to 400°F or 425°F, bake until they are tender.  

Roasted Potatoes and Broccoli close up on plate

Serving Suggestions

The best way to enjoy roasted potatoes with broccoli is fresh from the oven. You will want to enjoy this dish while it is still warm. You can serve this delicious side dish along with any main meal. 

Storing, Freezing, and Reheating

Storing at room temperature. For the best practices and food safety, your roasted potatoes and broccoli should be kept at room temperature for no more than two hours before placing them into the fridge. 

Storing in the fridge. To keep them for a longer amount of time, we recommend transferring your roasted potatoes and broccoli into an airtight container or sealing them in a plastic storage bag. Place them into the fridge for up to 3 to 4 days. 

Freezing. Roasted potatoes and broccoli may be frozen, however, we do not recommend this once they are cooked.

The process of freezing cooked potatoes and broccoli and then thawing them tends to make them mushy. We recommend that you enjoy them fresh. 

Reheating roasted potatoes and broccoli. There are two ways that we recommend reheating your recipe. These include reheating them in the oven, or in your air fryer.

For smaller portions, you can reheat your leftover potatoes and broccoli simply by heating your air fryer to 350°F, then add the potatoes and broccoli into your air fryer basket. Air fry for 6 to 10 minutes or until they are warmed through. 

To reheat in the oven, preheat your oven to 350°F, then add your potatoes and broccoli to a cookie sheet. Place the cookie sheet in the oven and bake for approximately 10 to 15 minutes or until the potatoes and broccoli are warmed through. 

Recipe Options

Seasoning Options for Roasted Potatoes and Broccoli 

There are many different ways you can season roasted potatoes and broccoli. Our favorite is to use basic garlic salt and everything bagel seasoning.

However, if you want them to be a little bit spicy you could add a pinch of red pepper flakes. Another delicious option is to sprinkle them with lemon pepper seasoning, onion powder, and top them with green onions, or shredded cheese. 

Baked Potatoes and Broccoli


Parmesan Roasted Potatoes and Broccoli

Making Parmesan roasted potatoes and broccoli is very easy and delicious as well. You can prepare the potatoes and broccoli as instructed above, then when your potatoes are almost done, add freshly shredded Parmesan cheese to your vegetables.

Allow them to continue baking for a few more minutes, then remove them from the oven and enjoy. 

Roasted Potatoes, Broccoli, and Carrots

Adding carrots to your roasted potatoes and broccoli give you added color and flavor to your dish.

You can use whole carrots or baby carrots, but make sure they are cut into bite-size pieces.

Cheesy Roasted Potatoes and Broccoli

Cheesy roasted potatoes and broccoli are another way you can make a variation of this dish.

Simply add your favorite type of melty shredded cheese such as mozzarella to the dish as it is nearly done baking.

Allow it to continue baking until the cheese melts, then remove it from the oven and enjoy.

No Oven? No Problem!

What if you don’t have an oven? If you don’t have an oven, you can still enjoy roasted potatoes and broccoli. 

Roasted Potatoes and Broccoli in Air Fryer

You can easily make roasted potatoes and broccoli in the air fryer. To do this you want to prepare your potatoes and broccoli as instructed above.

Preheat your air fryer to 400°F then add your seasoned vegetables into the air fryer basket. Air fry for approximately 10 minutes then check on them every 3 to 5 minutes until your potatoes are soft and your broccoli is tender. 

Roasted Potatoes and Broccoli on the Grill

You can also make roasted potatoes and broccoli on the grill. To do this preheat your grill so that it is approximately 400°F or can start your burners so that they are on high.

When your grill is warmed, decrease the heat in your grill to keep it warm.

Add your seasoned potatoes and broccoli into aluminum foil or onto a baking sheet with holes.

Place onto the grill grates and cook until the potatoes are soft and the broccoli is tender. Enjoy! 

What to Serve it With

There are many things you can enjoy along with roasted potatoes and broccoli. You can also roast chicken to go along with your vegetables, or you can make one of our favorite main meals below. 

Recipe FAQs

Can I Use Frozen Broccoli? 

You can use frozen broccoli, but we do prefer using fresh broccoli for a better overall taste and texture. If you choose to use frozen broccoli, do not thaw it ahead of time, simply roast it while frozen. 

What Are the Best Potatoes for Roasting? 

We recommend using red potatoes, golden potatoes, yellow potatoes, or baby potatoes for this recipe. 

Is it better to boil potatoes before roasting?

Can you boil potatoes before roasting them, so that they cook faster, but there really is no need to do this. When you boil potatoes before roasting, you do run the risk of making them mushy. 

Can you roast potatoes and broccoli together?

Yes, potatoes and broccoli can be roasted together. It is key that your potatoes be cut into smaller pieces so that the potatoes and broccoli get done at about the same time. 

How long do you roast potatoes and broccoli?

The amount of time it takes to roast potatoes and broccoli may vary slightly depending on your oven. Usually, it takes between 20 and 30 minutes at 425°F. 

Do you have to peel potatoes before roasting them?

No! If you are using red potatoes, yellow potatoes, golden potatoes, or baby potatoes, we recommend that you do not peel them before roasting. For the best result, you’ll want to leave the skin on the potatoes and simply cut them into smaller pieces. 

Roasted Broccoli With Potatoes

These roasted potatoes and broccoli are super easy to do and they make a very tasty and delicious side dish.

You can easily add a simple main dish to make a complete meal. With these delicious vegetables, you just might be able to convince people who don’t normally eat vegetables to try this tasty recipe.

This recipe is perfect for any occasion, especially when you don’t want to make a mess or deal with a complicated recipe. We hope you give this a try, and we hope you love it! 

For more posts like this one, follow us on PinterestFacebookInstagram and YouTube.

Roasted Potatoes and Broccoli Recipe

PIN for Later!

Roasted Potatoes and Broccoli pinterest image
Photo of author
Faith is the resident baking expert of this sister duo, and first started baking at age ten when she learned to make chocolate chip cookies on her own. From there she went on to have her own night of the week to make dinner for the whole family. She is excited to share amazing recipes and a love of food, and help you become kitchen smart!

Leave a Comment

Recipe Rating