Skip to content
Home » Blog » Parmesan Roasted Potatoes and Broccoli (Sheet Pan)

Parmesan Roasted Potatoes and Broccoli (Sheet Pan)

These Parmesan Roasted Potatoes and Broccoli are cooked together on one sheet pan for a healthy side dish recipe that’s perfect for a quick and easy weeknight dinner.

Roasted potatoes and broccoli in a white bowl.

Roasting vegetables enhances their natural sweetness, making them incredibly craveable and delicious. I think it’s honestly the best way to enjoy any vegetable. And potatoes and broccoli are no exception.

The broccoli in this recipe gets super-duper crispy while the potatoes are browned to perfection. Topping the cooked vegetables with freshly grated parmesan cheese sends this side dish over the edge into irresistible territory.

So, if you’re not really a vegetable lover, give these parmesan roasted potatoes and broccoli a try. It might just change your mind!

>> Looking for more potato recipes? Try my Herbed Potato Salad, Garlic Mashed Potatoes, Simple Baked Potatoes, and 4-Ingredient Potato Soup.

Some links throughout this post are affiliate links, which means I earn a small commission at no extra cost to you. If you’re willing to use them, it helps fund this site and allows me to continue to provide content. I appreciate your support!

Why You’ll Love This Recipe

  • Quick & Easy to Make- This quick vegetable side dish comes together in just over 30 minutes. Made with only 7 ingredients, you’ll love how simple this recipe is to make.
  • Healthy- Both potatoes and broccoli are good sources of vitamin C, fiber, vitamins, and minerals. Paired with the healthy fats in olive oil and this tasty side dish is seriously nutritious.
  • Flavorful & Crispy- Roasting vegetables at a high temperature gives them a deliciously crispy exterior. It also brings out their natural sweetness, making them irresistibly flavorful.
  • Made on One Pan- Yes, it is possible to cook broccoli and potatoes on one baking sheet. The key is to cut the potatoes smaller than the broccoli florets.

Ingredient Notes

Here are some notes on key ingredients. For a full list of ingredients, check out the recipe card below.

  • Red Bliss Potatoes- Waxy potatoes, such as red-skinned potatoes, are excellent for roasting. These potatoes hold their shape well and crisp up beautifully in the oven. Cut the potatoes into ½-inch cubes so that they cook through within 25-30 minutes.
  • Broccoli- Use a head of fresh broccoli with tightly packed florets. We want to cut the florets to be about twice the size of the cubed potatoes.
  • Parmesan Cheese- If you’ve never tried freshly grated parmesan cheese sprinkled over roasted potatoes, you haven’t truly lived. Parmesan cheese gives this vegetable side dish a salty, nutty flavor that is amazing with roasted broccoli and potatoes.
  • Seasonings- Just a little kosher salt, black pepper, and garlic powder.
  • Olive Oil- Make sure all of the vegetables are well coated in olive oil so they get nice and crispy in the oven.
The ingredients to make roasted potatoes and broccoli on a butcher block countertop. There is text labeling each ingredient. They include red potatoes, broccoli, olive oil, salt, black pepper, garlic powder, and parmesan cheese.

Step by Step Instructions

Here is how to make these roasted potatoes and broccoli.

Step 1: Season the vegetables. Preheat oven to 425°F. Spray a rimmed baking sheet with cooking spray or line it with parchment paper. In a large mixing bowl, toss the vegetables with olive oil and seasonings until well coated.

Step 2: Roast the vegetables. Spread the vegetables evenly on the prepared sheet pan and roast for 25-30 minutes, stirring halfway through. The potatoes should be easily pierced with a fork when cooked. Sprinkle the vegetables with grated parmesan cheese while still hot and serve immediately.

Raw potatoes and broccoli florets on a baking sheet.
Roasted broccoli and potatoes on a sheet pan sprinkled with grated parmesan cheese.

Tips for Success

  • Cut the vegetables to the right size. Broccoli typically cooks more quickly than potatoes. To ensure both vegetables cook through at the same time, we need to cut the potatoes smaller than the broccoli florets. I like to make my broccoli florets about 2-3 times bigger than the cubed potatoes.
  • Use a mixing bowl. I generally toss my vegetables with oil and seasonings in a mixing bowl to make sure they are well coated with oil and that the seasonings are evenly distributed.
  • Spread evenly. Vegetables brown best when they have direct contact with the hot sheet pan. Make sure the vegetables are spread evenly on the sheet pan for the best results.
  • Don’t overcrowd the pan. You want the vegetables to be spread out in a single, even layer on the baking sheet. If necessary, use two baking sheets to prevent overcrowding the pan. Overcrowding will cause the vegetables to steam instead of roast.
Broccoli florets and cubed potatoes on a cutting board. The potatoes are in a clear glass bowl, separate from the broccoli.

Substitutions and Variations

Here are a few ways you can customize these roasted potatoes and broccoli to fit your diet and taste preferences.

Substitutions

  • Red Bliss Potatoes- You can use Yukon Gold, new potatoes, fingerlings, or baby potatoes in place of red bliss potatoes.
  • Broccoli- Swap broccoli for broccoli rabe, cauliflower, Brussels sprouts, kale, or green beans.
  • Parmesan Cheese- Another hard cheese, such as asiago or pecorino romano, can be used instead of parmesan cheese. For a dairy-free option, sprinkle the vegetables with nutritional yeast.
  • Seasonings- Replace the garlic powder with two cloves of minced fresh garlic. Onion powder can also be used in place of garlic powder.
  • Olive Oil- Any neutral-flavored, high-heat oil will work well in this recipe.
Roasted broccoli and parmesan potatoes in a small white bowl. There is a silver fork sticking out of the bowl to the left.

Variations

  • Dairy-Free- Replace the grated parmesan cheese with nutritional yeast or dairy-free parmesan cheese for a vegan version of this recipe.
  • Gluten-Free- These roasted potatoes and broccoli are naturally gluten-free.
  • Lemon- Love the brightness and acidity of citrus? Grate a little lemon zest or squeeze a bit of lemon juice over the cooked vegetables.
  • Spicy- Add a few shakes of red pepper flakes to the roasted vegetables to give them some heat.

What to Serve with Roasted Potatoes and Broccoli

A forkful of roasted potatoes and broccoli being held above a bowl.

Storage and Reheating

How to Store

  • Refrigerator- Store leftover roasted potatoes and broccoli in an airtight container in the refrigerator for 3-4 days.
  • Freezer- Allow the vegetables to cool completely before storing them in a freezer-safe container or plastic bag for up to 6 months.

How to Reheat

  • Oven- Preheat the oven to 425°F. Spread the leftover vegetables evenly on a baking sheet and roast for approximately 5-10 minutes or until fully warmed through.
  • Stovetop- Heat a few teaspoons of oil in a skillet over medium heat. Sauté the vegetables for about 5 minutes or until heated through.
  • Microwave- Line a microwave-safe dish with paper towels and spread the vegetables out evenly onto the plate. Microwave the vegetables on high in 30-second intervals until hot.
  • Air Fryer- Preheat the air fryer to 375ºF. Arrange the vegetables in the air fryer basket in a single layer and cook for 2-3 minutes, shaking the basket halfway through.

Make Ahead

While this dish is quick and easy without any pre-planning, you can make it even quicker by cutting the broccoli up to 5 days before roasting. You can also cube the potatoes up to 24 hours in advance, but I generally advise against it.

A white bowl filled with parmesan roasted potatoes and broccoli.

Frequently Asked Questions

Can you roast potatoes and broccoli together?

Yes! The trick is to cut both vegetables to a size that will allow them to be cooked through at the same time. Since broccoli cooks more quickly than potatoes, we cut it into larger bite-sized pieces.

Are roasted potatoes and broccoli healthy?

Yes, this roasted potatoes and broccoli recipe makes for an excellent healthy side dish. Both vegetables are good sources of vitamin C and fiber. Plus, the olive oil used for roasting is a good source of healthy fats.

What is the best potato for roasting?

Waxy potatoes such as red potatoes, fingerling potatoes, and new potatoes are great options for roasting. These types of potatoes become creamy on the inside when cooked and hold their shape well in the oven.

Is it better to boil potatoes before roasting them?

No need to boil the potatoes before roasting them. In this recipe, we cut the potatoes small enough so they cook through at the same time as the broccoli.

Should I soak potatoes in salted water before roasting?

Soaking potatoes in salted water before roasting draws out moisture and starch, leading to a crispier end product. I’ve never gone through the trouble of doing this myself, but it could be worth experimenting with if you love really crispy potatoes.

Let’s Connect!

Be sure to leave a comment below if you have any questions about the recipe. You can also connect with me on InstagramFacebookPinterest, or via email at ashley@enwnutrition.com.

More Vegetable Side Dishes

Roasted Potatoes and Broccoli

These Parmesan Roasted Potatoes and Broccoli are cooked together on one sheet pan for a healthy side dish recipe that's perfect for a quick and easy weeknight dinner.
Course Side Dish
Cuisine American
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 4 servings
Calories 241kcal
Author Ashley Petrie

Ingredients

  • 2 large red-skinned potatoes diced into ½-inch cubes
  • 1 large broccoli head cut into florets
  • 2 tablespoons olive oil
  • 1 teaspoon kosher salt
  • ½ teaspoon garlic powder
  • ½ teaspoon black pepper
  • ¼ cup parmesan cheese grated

Instructions

  • Preheat the oven to 425°F. Spray a rimmed baking sheet with cooking spray or line it with parchment paper. In a large mixing bowl, toss the vegetables with the olive oil and seasonings until well coated.
  • Spread the vegetables evenly on the prepared sheet pan and roast for 25-30 minutes, stirring halfway through. The potatoes should be easily pierced with a fork when cooked. Sprinkle the vegetables with grated parmesan cheese while still hot and serve immediately.

Notes

  • Quick Tip: Cut the broccoli florets about 2-3 times larger than the cubed potatoes to ensure both vegetables cook through at the same time.
  • Storage: Store leftovers in an airtight container in the refrigerator for up to 4 days or in the freezer for up to 6 months.

Nutrition

Serving: 1serving | Calories: 241kcal | Carbohydrates: 35g | Protein: 7.5g | Fat: 9g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 5.5g | Cholesterol: 5mg | Sodium: 650mg | Potassium: 1084mg | Fiber: 5g | Sugar: 4g | Vitamin C: 79mg | Calcium: 107mg | Iron: 2mg
Did you try this recipe?Let me know! Comment below, or take a picture and tag me on Instagram @enwnutrition.

Leave a Reply

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

Recipe Rating