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

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 sprouts together, and there you have it: a whole new dish, so good and satisfying, 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. 🙂
If you like Brussels sprouts, try my Caramelized Brussels Sprouts, German Brussels Sprouts with Bacon, or Cheesy Bacon Brussels Sprouts, too.
Ingredients: 5 + oil, salt & pepper | Prep Time: 15 minutes | Cook Time: 30 minutes | Servings: 4 | Difficulty: Easy
Jump to recipe
Recipe ingredients

Brussels sprouts: Remove any damaged outer leaves, trim the ends, and halve them. Quarter particularly large ones so they cook evenly.
Potatoes: I use regular all-purpose potatoes. You can peel them or leave the skin on if it's thin. Cut them into small wedges so they cook in about the same time as the sprouts.
Other ingredients: Olive oil, salt, black pepper, sweet paprika, dried rosemary, and a little cayenne pepper. The cayenne is optional, but I like the slight heat it adds.
See the recipe card for full information on ingredients and quantities.
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.

Step #1: Trim and halve the Brussels sprouts. Quarter any particularly large ones.

Step #2: Peel the potatoes if desired and cut them into even wedges.

Step #3: Place the vegetables on a baking tray. Add the olive oil, herbs, and spices, and mix well. Spread everything in a single layer.

Step #4: Roast for about 30 minutes until the potatoes are tender and the sprouts are browned around the edges. Check with a fork; the vegetables should be tender.
Seasoning
Olive oil, salt, pepper, sweet paprika, and rosemary are my standard roast potato seasonings. I use this combination so often that my son already knows which spices to reach for when he's helping me cook.
But there are other ways to season roasted potatoes and Brussels sprouts:
- Italian herbs: Use an Italian herb mixture instead of rosemary. Add some chili flakes if you like a little heat.
- Curry powder: A good curry powder works well with both potatoes and Brussels sprouts.
- Baharat: I've used this spice mixture for roasted vegetables before, and I really liked it.
Still, rosemary and paprika are the combination I come back to most often.
Tips
Don't overcrowd the baking sheet: The potatoes and sprouts need a little space around them to brown. If they are piled on top of each other, they will steam instead.
Cut the vegetables into similar-sized pieces: Small potato wedges and halved Brussels sprouts should be ready at about the same time. Quarter very large sprouts.
For browner Brussels sprouts: Place them cut-side down on the tray. There's no need to turn every single sprout while roasting.
Store and reheat
Refrigerate leftover Brussels sprouts and potatoes for 3-4 days.
I don't recommend freezing anything containing potatoes; you won't like their consistency once they're thawed.
Reheat leftovers: Spread them on a baking tray and reheat at 400°F/200°C until hot, about 10-15 minutes. They won't be quite as crisp as when freshly roasted, but they'll still taste good.
How to serve?
This dish is intended as a side, but don't let that 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 for Potato Wedges (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 Potatoes and Brussels Sprouts
Equipment
- Baking sheet
Ingredients
- 1.7 lb Brussels sprouts
- 1.7 lb potatoes
- 3 tablespoons olive oil
- ½ teaspoon ground sweet paprika Note 2
- ¼ 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
Instructions
- Preheat the oven to 400°F/ 200°C. Lightly oil a large baking sheet with olive oil.
- Prepare vegetables: Clean the Brussels sprouts by removing the damaged outer leaves. Trim off the stems and halve the sprouts, or quarter them if they are particularly large. Peel the potatoes and cut them into small, even wedges.1.7 lb Brussels sprouts + 1.7 lb potatoes
- Season: Place the vegetables on the prepared baking sheet. Add the olive oil, herbs, and spices, and rub well with your hands until everything is coated. Spread the vegetables in a single layer, placing the Brussels sprouts cut-side down where possible.3 tablespoons olive oil + ½ teaspoon ground sweet paprika + ¼ teaspoon cayenne pepper + 1 teaspoon dried rosemary + 1 teaspoon sea salt + ½ teaspoon freshly ground black pepper
- Bake for about 30 minutes or until the potatoes are golden and tender and the Brussels sprouts roasted and lightly charred (Note 3). Serve immediately as suggested above.
Notes
- Potatoes: You can leave the potato skins on if you prefer. I usually peel them unless they're organic or come from my neighbor's garden.
- For a different seasoning, try Italian herbs instead of rosemary, or use your favorite curry powder.
- The roasting time may vary slightly depending on the size of the potato pieces and Brussels sprouts. The potatoes should be tender when pierced with a fork.











Steve Walker says
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!