Skip to Content

Roasted Potatoes and Brussels Sprouts

Sharing is caring!

Roasted potatoes and Brussels sprouts – this is an oven-roasted vegetable recipe you will keep making, again and again, the perfect winter side dish.

Roasted Brussels Sprouts and Potatoes with Rosemary

What can be better than roast potatoes? Hardly anything, if you ask me. We love them; I make them often, we have them as a side dish, or we have them as they are with just a little dip on the side.

Roast potatoes and Brussels together, and there you have it: a whole new dish, so good and satisfying (not to mention healthy), a perfect side dish for any holiday meal.

And on top of that, this recipe is vegan, unlike most recipes out there using bacon. I absolutely love bacon, but this recipe is perfect just the way it is. Of course, you can always add some bacon. 🙂

brussels sprouts and potatoes baked in the oven

How to roast potatoes and sprouts?

This is a very easy, basic recipe. Once you have cleaned and cut the vegetables, there is really not much else to do.

  • Peel the potatoes. If you have really nice organic ones, you can leave the peel on. Otherwise, I recommend removing the skin; potatoes are some of the most sprayed vegetables out there. So, unless I buy them from my neighbor or I see an organic label on the sack, I always peel them.
  • Cut into cubes or small wedges. To obtain wedges, you would normally halve them and cut the wedges lengthwise. To obtain these smaller wedges, halve the potatoes but cut the wedges across the halves.
  • Clean the sprouts as well. Use a small knife to remove the outer leaves and trim off the ends. Halve them.
  • Lightly grease a baking tray with olive oil. Place the vegetables onto the baking tray. Add the oil, spices, and herbs and rub well with your hands until they are all nicely coated.
  • Bake in the preheated oven for about 30 minutes or until the potatoes are tender.
Roasted Brussels Sprouts and Potatoes with Rosemary


  • Olive oil, salt, pepper, sweet paprika, and rosemary are my standard roast potato seasoning.
  • I use it most of the time when roasting potatoes, so often that my son already knows what spices to reach for when he’s helping me cook.
  • But there are many other spices you can use when making oven-roasted vegetables of any kind.
  • Try an Italian or French herb mixture instead of the rosemary, and add some cayenne pepper or chili flakes for a bit of heat (I especially love chili when adding the Brussels sprouts to the roasted potatoes).
Roasted Brussels Sprouts and Potatoes with Rosemary
  • You can even go Indian and spice the vegetables with your favorite curry powder or with a mixture of ground cumin, ground coriander, and turmeric. Garam masala is always great.
  • Recently I used this amazing Baharat spice mixture to flavor oven-roasted vegetables, and a nice Moroccan flavor can be achieved by using some Ras-el-Hanout.
  • Really, when it comes to seasoning, the sky is the limit. Experiment and find your favorite combination.

How to serve?

This dish is intended to be a side dish, but don’t let that idea stop you if you feel like having roasted Brussels sprouts and potatoes for dinner. Without any meat at all.

They are so good; you will not miss the meat. Make a Yogurt Mint Sauce, Garlic Sour Cream Sauce, or Sweet Chili Dip (or any kind of dip you fancy), and enjoy.

Otherwise, we served them with a huge Roasted Turkey Leg recently. We also had them with Balsamic Beef (in the Dutch Oven), and I am sure that you can pair these oven-roasted vegetables with any kind of roast you like, even a vegan nut roast if you are cooking for vegetarians/vegans.

Roasted Brussels Sprouts and Potatoes with Rosemary

More potato side dishes

Do you like this recipe?

Please leave a good rating in the recipe card below. Stay in touch through social media: Pinterest, Facebook, and Instagram. Don’t forget to tag me #whereismyspoon when you try a recipe!
tender potato slices and brussels sprouts close up

Roasted Potatoes and Brussels Sprouts

Roasted potatoes and Brussels sprouts, this is an oven-roasted vegetable recipe you will keep making, again and again, the perfect winter side dish.
5 from 2 votes
Print Pin Share Grow Rate
Course: Side Dishes
Cuisine: American, German
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes
Servings: 4 -6
Calories: 223kcal
Author: Adina


  • 1.7 lb Brussels sprouts 750 g
  • 1.7 lb potatoes 750 g
  • 3 tablespoons olive oil
  • ½ teaspoon ground sweet paprika
  • ¼ teaspoon cayenne pepper more or less to taste (can also be omitted)
  • 1 teaspoon dried rosemary
  • 1 teaspoon sea salt
  • ½ teaspoon freshly ground black pepper (Note)


  • Preheat the oven to 200 degrees Celsius/ 400 degrees Fahrenheit. Lightly oil a large baking tray with olive oil.
  • Prepare vegetables: Clean the Brussels sprouts by removing their outer leaves. Trim off the stem and halve the Next, peel the potatoes, halve them and cut the halves across into smaller wedges.
  • Season: Place all the vegetables on the baking tray. Pour the olive oil all over the sprouts and potatoes and sprinkle evenly with the herbs and spices. Rub well with your hands until all the vegetables are coated.
  • Bake for about 30 minutes or until the potatoes are golden and tender and the Brussels sprouts roasted and lightly charred. Serve immediately as suggested above.


Read the blog post for more ideas about seasoning the roasted Brussels sprouts and potatoes.


Serving: 1/6 of the recipe | Calories: 223kcal | Carbohydrates: 36g | Protein: 6g | Fat: 8g | Saturated Fat: 1g | Polyunsaturated Fat: 6g | Sodium: 392mg | Fiber: 6g | Sugar: 4g
Tried this Recipe? Pin it for Later!Mention @adinabeck or tag #WhereIsMySpoon!

Sharing is caring!

Recipe Rating

Steve Walker

Monday 10th of December 2018

I love fried potatoes a lot. I think this dish worth making a double portion, because it would disappear too fast at my house! looks so delicious!