Roasted Broccoli And Potatoes With Parmesan

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Please read my disclosure.

Oven roasted broccoli and potatoes are the ultimate side dish! They’re easy to make, perfectly crisp, and seasoned with garlic herbs and parmesan. Ready in just 35 minutes!

Simple meets delicious with this roasted broccoli and potatoes recipe! Potatoes and broccoli are roasted in one pan for less fuss and easy cleanup. It’s just a bonus that this simple side dish goes with any main dish. I like to serve it with marinated tofu skewers, but it could easily go with roast chicken, fish, or steak.

Latest Recipe Video!

Baby potatoes are tossed in olive oil and herbs, then roasted until golden brown and crispy. But there’s no need to dirty up a new pan for a side of broccoli, just add it to the same pan! It’s all about timing. Potatoes take longer than broccoli, so you have to roast the potatoes first, then add your broccoli.

Sheet pan potatoes and broccoli comes out perfect every single time! I love how the natural sugars of the broccoli help to caramelize the veggies make them slightly crispy on the outside but still tender on the inside.

It’s great for busy weeknights or for meal prep too. The tricky part is transferring it to a serving plate before you devour it all!

👩‍🍳 Why This Recipe Works

• Sheet pan recipe
• Add protein for a complete meal
• Nutritious comfort food
• Healthy side dish
• Short roasting time
• Just 10 minutes of prep
• Kid-friendly
• Only 4 main ingredients
• Easy weeknight dinner
• Super easy roasted broccoli and potatoes!

🥘 Ingredients

Roasted potatoes and broccoli require only four simple ingredients, plus seasoning! Find the full list of ingredients and nutrition information at the bottom of this post.

• Baby Potatoes: You can find small potatoes in a variety of colors and types. I recommend baby gold potatoes. They have a medium starch content, which means the outside crisps while the inside stays creamy. Baby red potatoes work great too, but the insides won’t be as creamy.
• Seasoning: Spices provide a simple flavor boost. Sea salt, black pepper, Italian seasoning, onion powder, and a bit of garlic powder create a garlic-herb flavor profile that’s to die for.
• Olive Oil: To roast the veggies! I like to use heart-healthy extra virgin olive oil for nutrients and flavor. Any neutral-flavored oil works. Avocado oil, canola oil, or vegetable oil are good options too.
• Broccoli: Be sure to use fresh broccoli florets. You can buy precut broccoli florets in the produce section if you want to cut down on prep time. Or cut a head of broccoli into small florets (about 2 to 3-inch pieces).
• Parmesan Cheese: For a salty, nutty bite, and a little protein!

📖 Variations

This easy recipe for roasted potatoes is totally customizable! Add more veggies, a bright pop of lemon, or change up the spices.

• Make It Vegan: Swap the parmesan cheese for vegan parmesan, or leave the cheese off altogether!
• Potatoes: Red skinned potatoes, fingerling potatoes, or yellow potatoes all work great! If you use large potatoes, cut into small chunks.
• Veggies: Add cauliflower, sweet potatoes, onions, brussels sprouts, broccoli rabe, or carrots! Just chop the veggies into uniform-sized pieces so they cook evenly. Just don’t crowd the pan or all the veggies will steam. If you need to, use two sheet pans.
• Spices: Use whatever spices or fresh herbs you like or have on hand. Lemon pepper, a pinch of red pepper flakes, Cajun spices, or Old Bay seasoning are great options too!
• Lemon: Add a fresh squeeze of lemon juice or lemon zest when you add the parmesan!
• Potatoes, Broccoli And Garlic Roasted With Olive Oil: Add two minced garlic cloves to the potatoes when you toss them with oil.
• Make It A Complete Meal: This is a great side dish for protein-packed vegetarian entrees like this vegan pastrami sandwich, healthy risotto, chipotle black bean burgers, or rustic pizza!

🔪 Instructions

Roasted potatoes and broccoli is super easy to make! Here’s how you do it:

Preheat Oven: Preheat the oven to 420 degrees F / 200 C. Line a baking sheet (or baking dish) with baking paper and set aside.

Make Garlic Herb Seasoning: In a small bowl, mix the salt, pepper, Italian herbs, onion powder, and garlic powder.

Season Potatoes: Place the sliced potatoes into a large bowl. Sprinkle half of the seasonings and half of the oil over the potatoes. Toss until coated.

Roast Potatoes: Transfer the potatoes to the baking sheet in a single layer so they aren’t touching. Roast in the upper third of the oven for 10 to 15 minutes, until slightly tender.

Season Broccoli Crowns: While the potatoes roast, toss the broccoli florets in a large mixing bowl with the remaining seasoning and oil. Transfer broccoli to the sheet pan in an even layer with the potatoes and carefully place the pan back in the oven.

Roast Broccoli: Roast potatoes and broccoli in the oven in the middle of the oven for another 10 minutes or so, until the broccoli is tender throughout, a little crisp, lightly golden.

Add Parmesan, Roast & Serve: Remove the tray from the oven and sprinkle the veggies with parmesan cheese. Roast for 5 more minutes. Remove the broccoli and potato bake from the oven, add a sprinkle of salt, and serve immediately.

❓ Recipe FAQs

💭 Expert Tips

• Easy Cleanup: Line your sheet pan with parchment paper! It makes cleanup a breeze.
• Don’t peel the potatoes. There’s no need to, plus the skins provide plenty of nutrients and a crisp exterior.
• Customize as needed! Adjust this delicious side dish to fit your taste buds! If you like crispy roasted broccoli that’s charred and caramelized, add them to the pan sooner. If you want the potatoes crispier, let them cook longer.
• For crispier potatoes, place the pan on the upper rack so it’s closer to the heating element. If you want broccoli that is more charred, you can add it earlier and let it cook for longer!
• Don’t forget the timing element: Timing is the secret to getting this dish cooked perfectly! Don’t skip a step and put your potatoes and broccoli in the oven at the same time. If you want crispy potatoes and lightly charred, tender, roasted broccoli cooked at the same temperature on one sheet pan, you need to put the potatoes in first, let them cook a little bit and then add the broccoli!

🥦 More Broccoli Recipes!

• Vegan Roasted Potatoes with Rosemary
• Healthy Baked Potatoes
• Instant Pot Broccoli Cheddar Soup
• Tofu Broccoli with Sesame Noodles: Healthy and Vegan

📋 Recipe Card