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:


  • 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
    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! ; )