Roasted Brussels Sprouts, Potatoes and Kielbasa

I had originally planned to post another brussels sprouts recipe today but after I got so much positive feedback on Instagram and Facebook when I posted a photo of the before version of this dish I decided to shelve that one for now (no worries, I’ll post it in a few weeks!), and share this one instead. This is a delectable, one skillet, comfort food dish with roasted brussles sprouts, potatoes and smoky kielbasa. It is perfect for the cool, crisp fall weather that is on the way.

To be honest, brussles sprouts were never really my thing. I let others opinions of them cloud my judgement. I mean really, for the longest time all I heard was “ewwwww brussles sprouts!” But recently I’ve come to a realization: Those who have ever turned up their nose at brussles sprouts, may have had them steamed and boiled but clearly they have never tried them roasted. Because roasted brussels sprouts are knock your socks off good.  They are the bee’s knees, friends. Nice and crispy on the outside and tender to the bite.

While not even anywhere on my radar a year ago, they are inching there way up the ladder to become my favorite vegetable, I kid you not.

And this dish right here, is one of the best ways to eat them. I simply halved them, cut up some potatoes, onions and kielbasa, tossed it all together with some olive oil, garlic, salt and pepper, popped it in the oven for about 50 minutes, stirring halfway through and viola, tummy warming comfort food.

If you’re not a brussles sprouts fan, just try this dish and you will be.

Then we can make up lost brussles spouts time together because I can’t stop. Won’t stop.

Roasted Brussels Sprouts, Potatoes and Kielbasa Recipe

Serves 4 Prep Time: Cook Time:
5 based on 2 reviews


  • 3 medium russet potatoes, cut into 1 inch pieces
  • 1 pound brussles sprouts, halved
  • 1/2 medium onion, chopped
  • 1 (13 oz) package beef kielbasa, halved lengthwise and then diced
  • 1/4 cup olive oil
  • 3/4 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 teaspoon granulated garlic



Preheat oven to 425 degrees.


Place the russet potatoes, brussles sprouts, onion and kielbasa in a bowl. Pour olive oil over the top. Sprinkle with salt, pepper and garlic. Toss to coat the veggies and meat in the olive oil and seasonings. Transfer to a large oven proof skillet or a braising pan. I used a 3.5 quart braising pan. You can also use a 13 x9 inch casserole dish.


Cook in preheated oven for 25 minutes. Stir. Cook for another 25 - 30 minutes or until potatoes and brussles sprouts have started to brown and are fork tender. Serve.



Leave a Comment

  • Reply
    Toni R. Crismon
    November 15, 2019 at 5:17 pm

    I give this 5 stars and I am not a fan of Brussels Sprouts. This this would be a great side dish without the Kielbasa.

    • Reply
      November 16, 2019 at 8:27 am

      So happy to hear you enjoyed it Toni! :)

  • Reply
    April 11, 2019 at 6:23 am

    Very nice. Rich aroma. My tweak included shredded mozzarella about five minutes before the end. My wife lamented I had used the garlic powder instead of whole chopped cloves. Hmmm… I think I would also like to try this recipe with asparagus.

    • Reply
      April 12, 2019 at 11:25 am

      So happy you enjoyed it and holy smokes, I LOVE the idea of adding mozzarella. Great idea!

  • Reply
    October 25, 2013 at 9:12 am

    Do have any suggestions for a side dish to accompany this? I was envisioning roasted apples or applesauce, but really I stink at matching sides to a dish I have not made yet. Open to anything!

    • Reply
      November 6, 2013 at 5:49 pm

      have not tried this but I am thinking a roast pork, home made applesauce and this side dish of Brussels Sprouts!! I have my Sunday dinner all set !

  • Reply
    October 5, 2013 at 7:12 pm

    Brussels sprouts are my all time favorite veg ! I love them roasted, boiled, steamed !

  • Reply
    Nami | Just One Cookbook
    October 2, 2013 at 10:15 am

    I love roasted brussel sprouts and roasted potatoes, but never had combined in one! Looks hearty and delicious, love your recent fall comforting recipes. :)

  • Reply
    ashley - baker by nature
    September 26, 2013 at 10:20 am

    This is totally one of those meals I could eat every-single-day!!! LOVE it.

  • Reply
    Tieghan Gerard
    September 25, 2013 at 8:33 pm

    YES!! I love brussel sprout so darn much! This dish is right up my alley!

  • Reply
    Kelly Senyei | Just a Taste
    September 25, 2013 at 8:25 pm

    These are all of my favorite flavors in one single dish! Can’t wait to try this!

  • Reply
    September 25, 2013 at 4:19 pm

    I’m German…this is totally something we would have eaten growing up….comfort food baby…well and then my moms side is from the south so we at quite a bit of friend chicken and biscuits too! ; )

  • A little bit about me...

    Hi! I am Des! Welcome to Life’s Ambrosia where Dinner is served and memories are made. Here you will find over 1000 tried and true recipes for every possible occasion. In the last 10 years, this blog has helped millions of families put dinner on the table and create food memories. Let me help you too. Read more »

    Have new recipes emailed to you.