• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Fall Recipes
  • Recipe Index
  • Sweets
  • About
  • How To's

Where Is My Spoon

menu icon
go to homepage
  • Fall Recipes
  • Recipe Index
  • Sweets
  • About
  • How To's
    • Facebook
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Fall Recipes
    • Recipe Index
    • Sweets
    • About
    • How To's
    • Facebook
    • Pinterest
    • Twitter
  • ×
    Where Is My Spoon > Recipes > Side Dishes

    Roasted Potatoes and Brussels Sprouts

    Last modified: November 18, 2026 · By Adina Beck · 1 Comment

    Jump to Recipe Add Us as Trusted Google Source
    pin image with the title brussels sprouts and potatoes.

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

    golden roasted brussels sprouts and potatoes sprinkled with parsley.

    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
    • How to roast potatoes and sprouts?
    • Seasoning
    • Tips
    • Store and reheat
    • How to serve?
    • More potato side dishes
    • Recipe
    • Roasted Potatoes and Brussels Sprouts

    Recipe ingredients

    labeled ingredients for roasting brussels sprouts and potatoes with oil and seasoning.

    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.

    cleaned and halved brussels sprouts in a sieve.

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

    sliced potatoes for baking with brussels sprouts on a cutting board.

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

    uncooked brussels sprouts and potatoes on a baking sheet.

    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.

    roasted brussels sprouts and potatoes on a baking sheet.

    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.

    golden baked potatoes with brussels sprouts on a large baking sheet.

    More potato side dishes

    • roasted polenta potatoes in a baking dish.
      Polenta Roast Potatoes (Cornmeal Potatoes)
    • fingerling smashed potatoes sprinkled with chives on a baking sheet.
      Fingerling Smashed Potatoes
    • close up of golden slow cooker roast potatoes sprinkled with parsley.
      Slow Cooker Roast Potatoes
    • overhead view of a bowl of truffle mashed potatoes sprinkled with parsley and red pepperberries.
      Rich Truffle Mashed Potatoes

    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 #whereismyspoon when you try a recipe!

    Recipe

    roasted brussels sprouts and potatoes on a baking sheet.

    Roasted Potatoes and Brussels Sprouts

    Roasted potatoes and Brussels sprouts with rosemary, paprika, and a little cayenne pepper. An easy oven-roasted vegetable side dish that's perfect for everyday meals or holiday dinners.
    4.75 from 4 votes
    Print Pin Share GrowSaved! Rate
    Course: Side Dishes
    Cuisine: American, German
    Prep Time: 15 minutes minutes
    Cook Time: 30 minutes minutes
    Total Time: 45 minutes minutes
    Servings: 4 servings
    Calories: 327kcal
    Author: Adina Beck

    Equipment

    • Baking sheet
    Prevent your screen from going dark

    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

    1. 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.
    2. For a different seasoning, try Italian herbs instead of rosemary, or use your favorite curry powder.
    3. 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.

    Nutrition

    Serving: 1/4 of the recipe | Calories: 327kcal | Carbohydrates: 51g | Protein: 10g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 8g | Sodium: 650mg | Potassium: 1568mg | Fiber: 12g | Sugar: 6g | Vitamin A: 1512IU | Vitamin C: 202mg | Calcium: 106mg | Iron: 4mg
    Tried this Recipe? Pin it for Later!Mention @adinabeck or tag #WhereIsMySpoon!

    More Fast & Easy Side Dish Recipes

    • red cabbage and potatoes topped with walnuts in a large bowl with a spoon.
      Red Cabbage and Potatoes
    • creamy kohlrabi gratin with potatoes and emmetaler cheese.
      Kohlrabi Gratin with Potatoes
    • creamy german kohlrabi served in a bowl with lemon wedges.
      German Kohlrabi – Kohlrabigemüse Recipe
    • smothered potatoes with green onions, a sprig of dill and a fork on a plate.
      Smothered Potatoes with Green Onions

    Sharing is caring!

    201 shares
    • Share
    • Reddit
    • X

    web banner representing all the websites logos that featured our food blog.

    Reader Interactions

    Comments

    1. Steve Walker says

      December 10, 2018 at 6:15 pm

      5 stars
      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!

      Reply
    4.75 from 4 votes (3 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating





    Primary Sidebar

    Hello! Where Is My Spoon is a blog where you will find delicious and family-friendly recipes, all made from scratch. From simple healthy soups to sumptuous cakes for special occasions, all our recipes have been tried and loved by our family and our friends.

    More about me →

    Fall favorites

    • featured image of pumpkin and potato soup with pepitas, croutons and a swirl of cream.
      Creamy Potato and Pumpkin Soup
    • Chicken and pumpkin risotto on a silver plate.
      Chicken and Pumpkin Risotto
    • many german pretzels sprinkled with coarse salt on a wooden cutting board.
      German Pretzel Recipe (Soft Bavarian Pretzels)
    • two roasted pears caramelized and drizzled with honey.
      Roasted Pears

    Popular Recipes

    • golden and shiny yeast rolls made from scratch.
      Homemade Yeast Rolls from Scratch
    • many spicy roasted pumpkin wedges sprinkled with parsley.
      The Best Roasted Pumpkin Wedges
    • creamy turkey potato soup in a red dutch oven with a laddle in it.
      The Best Turkey Potato Soup
    • turkey coconut milk curry in a bowl with a spoon in it.
      Creamy Turkey Coconut Milk Curry

    Footer

    ↑ back to top

    Info

    • Privacy Policy
    • Accessibility Statement

    Contact

    If you have any questions or want to work with me, please email me @ contact@whereismyspoon.co

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2026 - Where Is My Spoon. All rights reserved.

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.