creamy winter brussels

Featured in Perfect Companion Dishes.

Warm up with brussels sprouts in a cheesy, smooth mustard sauce. It’s awesome as a side or a veg-friendly main dish.

Rehan Magic House Recipes
Updated on Thu, 29 May 2025 14:53:51 GMT
A plate of brussels sprouts smothered in creamy sauce, sprinkled with fresh herbs. Pin it
A plate of brussels sprouts smothered in creamy sauce, sprinkled with fresh herbs. | magichouserecipes.com

My kitchen smells like pure winter coziness today: Brussels sprouts in a smooth cream cheese mustard sauce! This dish is my top secret weapon when it comes to turning this winter veggie into a real flavor experience. The mix of tangy mustard with creamy cheese just turns anyone into a Brussels sprouts fan.

What makes it extra special

What I really dig about this dish isn't just how good it tastes, but all the healthy stuff packed in too. The sprouts are loaded with vitamins and the sauce makes them truly enjoyable. We serve it as a side or a standalone meal and it wows everyone every time.

Ingredients you'll need

For my take, I use 500g fresh Brussels sprouts, cut in half. The sauce comes together with 200g cream cheese, 2-3 tablespoons mustard, and a bit of veggie broth. An onion and garlic create the flavorful base. Add some olive oil or butter and fresh herbs to finish it off perfectly.

Green Brussels sprout heads coated with a velvety sauce and fresh parsley in a bowl. Pin it
Green Brussels sprout heads coated with a velvety sauce and fresh parsley in a bowl. | magichouserecipes.com

Foolproof preparation

First I quickly blanch the Brussels sprouts in salty water, about 5 minutes until they're tender-crisp. In a big skillet, I cook onions and garlic until they're golden brown. The velvety sauce forms when I mix cream cheese, mustard, and broth, all stirred together nicely. Then the sprouts go into the sauce and soak up flavors for 5-7 minutes. Topped with fresh herbs, it's simply amazing.

My favorite twists

I love trying new things in my kitchen. Sometimes I throw in carrots or broccoli for extra color. A bit of parmesan in the sauce makes it even creamier. Using different mustards like Dijon or honey mustard gives the dish completely new flavor notes.

My best advice

Don't blanch the Brussels sprouts too long if you want them nice and crunchy. Don't cook the sauce forever or it'll lose its creaminess. I sometimes blend it beforehand for an extra smooth texture. Fresh herbs on top really make it pop.

Keeping it fresh

Stored in an airtight container, these Brussels sprouts stay good in the fridge for two days. When reheated, they taste almost like freshly made. Sometimes I turn leftovers into a casserole topped with mashed potatoes and cheese – it's just delicious.

A plate with roasted Brussels sprouts covered in creamy sauce and topped with fresh herbs. Pin it
A plate with roasted Brussels sprouts covered in creamy sauce and topped with fresh herbs. | magichouserecipes.com

Perfect pairings

We love having these Brussels sprouts alongside roasted chicken or pork tenderloin. They also shine with crispy baguette or fried potatoes. On lighter days, I'll add a fresh green salad on the side.

Why Brussels sprouts rock

This often unpopular winter veggie has become a real favorite in my home. They're so versatile and healthy that I'm always finding new ways to cook them. This dish shows just how tasty they can be when you know what you're doing.

Tasty and nutritious

What I really value about Brussels sprouts: they're packed with vitamin C, fiber, and great nutrients. With the creamy sauce, they become a balanced meal that not only tastes good but is good for you too.

For veggie skeptics

For my doubtful guests, I sometimes chop the Brussels sprouts small or blend them into the sauce. This makes the flavors milder and more harmonious. It's a great way to introduce kids to this awesome vegetable.

A close-up showing sautéed Brussels sprout florets garnished with creamy sauce and fresh parsley. Pin it
A close-up showing sautéed Brussels sprout florets garnished with creamy sauce and fresh parsley. | magichouserecipes.com

Beyond everyday meals

These Brussels sprouts shine at special occasions too. Whether it's a fancy dinner or a buffet spread, the creamy sauce and juicy veggies impress everyone. It's a winter dish that makes a statement.

Frequently Asked Questions

→ Why blanch brussels sprouts?

Blanching keeps brussels sprouts soft and bright green, plus it means less time cooking them in the sauce. They hang onto their nutrients, too.

→ Which mustard's best for this?

Medium-spicy mustard works well for great flavor. Like it hot or sweet? You can swap it for spicy or mild mustard if you want.

→ Can I make it ahead?

Yep, it reheats so well. If the sauce thickens too much, just add a splash of broth when you warm it up.

creamy brussels mustard sauce

Tender brussels sprouts covered in a cheesy, tangy mustard sauce. You’ll fix this hearty winter veggie in no time.

Prep Time
10 Minutes
Cook Time
20 Minutes
Total Time
30 Minutes
By: Reham

Category: Side Dishes

Difficulty: Easy

Cuisine: German

Yield: 4 Servings (800g)

Dietary: Low-Carb, Vegetarian, Gluten-Free

Ingredients

01 Fresh herbs like parsley or chives.
02 Pinch of pepper.
03 Salt to taste.
04 1-2 spoons of olive oil or use butter.
05 2 to 3 cloves of garlic.
06 One onion, around 150 grams.
07 2 or 3 scoops of mustard.
08 150 ml veggie broth.
09 200 grams of cream cheese.
10 500 grams Brussels sprouts.

Instructions

Step 01

Dish it up hot and sprinkle those herbs over the top.

Step 02

Add the Brussels sprouts, season to your liking, and let it all hang out and soak up flavor for about 5 to 7 minutes.

Step 03

Stir together cream cheese, mustard, and the veggie broth. Pour this blend into the hot pan and let it thicken up a bit.

Step 04

Fry up the onion and garlic in that oil or butter until they turn a nice golden shade.

Step 05

Trim and halve your Brussels sprouts, then toss them in salty boiling water to blanch for five minutes.

Notes

  1. Works great as a veggie main or a side for your meal.

Tools You'll Need

  • Big frying pan.
  • Pot for blanching.

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Dairy ingredients.

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 280
  • Total Fat: 18 g
  • Total Carbohydrate: 15 g
  • Protein: 12 g