Kielbasa with Brussels Sprouts in Mustard Cream Sauce Recipe -
Kielbasa with Brussels Sprouts in Mustard Cream Sauce Recipe
  • READY IN 55 mins

Kielbasa with Brussels Sprouts in Mustard Cream Sauce

Recipe by  

"Any German can tell you that wurst and cabbage go hand in hand. Any Spaniard will say the same of chorizo and beans. But it takes a special, international inclination to make the case for kielbasa with Brussels sprouts, white beans, and mustard. I'll tell you that it works wonderfully! The saltiness of the pork combined with the bitter, gentle crunch of the Brussels sprouts and mildness of the beans is well-balanced perfection. Plus, it's cheap, easy, and looks good on a plate!"

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 4 servings Change Servings
  • PREP

    15 mins
  • COOK

    40 mins

    55 mins


  1. Preheat an oven to 400 degrees F (200 degrees C).
  2. Place shallot and garlic cloves over two layers of aluminum foil. Coat with 2 tablespoons of extra-virgin olive oil and season with salt. Wrap the shallot and garlic with the foil, creating a pouch. Bake in the preheated oven until the garlic is tender, about 30 minutes. Place shallot and garlic in a bowl and mash using a fork. Set aside.
  3. Meanwhile, place a steamer insert into a saucepan, and fill with water to just below the bottom of the steamer. Cover, and bring the water to a boil. Add the Brussels sprouts, cover, and steam until just tender, 2 to 6 minutes depending on thickness. Set aside.
  4. Heat 1 teaspoon olive oil in a large, deep skillet over medium-high heat. Lay the kielbasa into the hot skillet and cook, turning occasionally, until evenly browned and crispy, about 3 minutes on each side. Remove the kielbasa from the skillet with a slotted spoon to retain the grease in the skillet; drain the sausage slices on a paper towel-lined plate.
  5. Add 1 tablespoon of olive oil to the skillet. Cook the mashed shallot and garlic in the hot oil for 1 minute. Stir in the mustard and cream. Reduce the heat to medium-low and add the Brussels sprouts and beans. Toss to coat and season with salt and pepper. Continue cooking until heated through. Serve the kielbasa over the Brussels sprouts and beans.
Kitchen-Friendly View


  • Tip
  • Aluminum foil can be used to keep food moist, cook it evenly, and make clean-up easier.

Reviews More Reviews

Most Helpful Positive Review
Dec 30, 2009

I followed this recipe with the small substitution of half-and-half for the heavy cream and it was delicious. It's nice to have a tasty way to cook Brussels sprouts.

Most Helpful Critical Review
Aug 22, 2011

For me this was a solid three stars as is. For 5 stars I reconstituted dried white kidney beans, rather than the canned. This cut down on some of that sticky white ick that even thoroughly rinsing doesn't remove from canned beans. Reconstituting dried beans also makes for firmer beans so the dish is not as mushy. Secondly, it was just a bit on the bland side for my taste so I added about a tablespoon of red wine vinegar to the sauce and it gave it that little extra kick I was looking for. Also, try this with Thai sweet and sour sausage instead of the kielbasa for a different taste.

Jan 05, 2010

I tried this last night and thought it was delicious. My husband doesn't like brussel sprouts, but he ate this and liked it. What a great recipe when you want something different!

Aug 03, 2010

I made this last night and thought it was very good. I did follow other reviewers suggestion to increase the cream to 1/2 cup and found that to be the right amount. Also, I served the meal over egg noodles which I thought worked out well. The only thing I'd do differently next time is to skip the white beans. They were ok, I just didn't feel like they added much.

Mar 24, 2011

This is now officially my favorite brussel sprouts recipe. I love it!! I didn't do the garlic and shallot in the oven part. That would take too long. I just sauteed them in olive oil in a skillet, added the sausage, steamed the sprouts, then mixed that all together with the beans and the creamy mustard sauce. What a delicious combination!

Jan 14, 2010

Great recipe! I follwed the recipe exactly and served it with bread freshand warm from the machine. Next time I will double the sauce so we can sop more up with the bread. As a mom of two young kids I may have an hour to spend cooking dinner but never all at once. I prepped the reciped over the course of the day (roasting garlic, slicing, etc) as I found time. Then, right before dinner time, it took me about ten minutes to throw it all together. This recipe is a keeper!

Aug 21, 2012

I have no clue what the origin of this dish is. It might just possibly be a classic ethnic dish as the recipe for this is everywhere! I like kielbasa and Brussels sprouts but I wouldn’t have thought to put the two together. I didn’t have high expectations for this – after all, it was just a humble mix of a few simple ingredients. I even went to the market just to buy the coarse ground Dijon it called for. Well, Hubs and I were both surprised and impressed. This was just excellent and we marveled at how much it exceeded our expectations. I skipped the step of roasting the shallots and garlic as I couldn’t see heating up the oven for it. Sautéing those before I added the mustard and cream obviously worked just fine, as this was one, delicious sauce! It got a little thick, so rather than adding more cream I thinned it out with half and half, which worked well. I’m wondering if half and half would have worked well in the first place – and then I wouldn’t have had to open a carton of cream for this. The combination of the kielbasa, the Brussels sprouts, the beans (which I almost skipped and I’m SO glad I didn’t!) and the mustard cream sauce produced a flavor, a dish, unlike anything either Hubs or I ever had before. And we enjoyed it thoroughly. I served this alongside parsley buttered noodles with a tossed green salad. Maybe it was BECAUSE of the few and simple ingredients that this was so good.

Mar 28, 2011

I served the whole dish over Pierogies. Awesome.


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 769 kcal
  • 38%
  • Carbohydrates
  • 54.8 g
  • 18%
  • Cholesterol
  • 95 mg
  • 32%
  • Fat
  • 48.8 g
  • 75%
  • Fiber
  • 14.4 g
  • 58%
  • Protein
  • 32.4 g
  • 65%
  • Sodium
  • 1372 mg
  • 55%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Seattle Food Geek
32 Followers 1 Saved Recipes
Recently Saved Recipes
Subscribe Today!

In Season

Not The Same Old Chicken
Not The Same Old Chicken

We have so many top-rated chicken recipes, you'll never run out of dinner ideas again.

Slow Cooker Time Savers
Slow Cooker Time Savers

Imagine dinner making itself in the slow cooker while you relax or do other things.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Truly Delicious Brussels Sprouts

See a simple technique for making tasty Brussels sprouts.

How to Make Brussels Sprouts with Bacon Dressing

See how to make simple Brussels sprouts with a warm bacon dressing.

Maple Roasted Brussels Sprouts with Bacon

Sweet and smoky roasted Brussels sprouts.

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States