Brussels Sprouts Cream Mustard Sauce

The kitchen smelled faintly of butter and something green when I pulled this dish together on a rainy Wednesday. I had a bag of Brussels sprouts that needed using, a tub of cream cheese left from breakfast bagels, and no plan whatsoever. What came out of that skillet surprised me—creamy, sharp, and comforting in a way I hadn't expected from something so simple. It's become my go-to when I want vegetables to feel like the main event.

I made this for a small dinner party once, mostly because I'd run out of ideas and needed something that looked intentional. My friend Anna, who usually pushes vegetables around her plate, went back for seconds. She asked for the recipe before dessert even arrived. That's when I knew this wasn't just a weeknight experiment anymore.

Ingredients

• Brussels sprouts (600 g, cleaned and trimmed): Look for tight, bright green heads without yellowing leaves, and trim the stems just enough to remove the dry end without losing too many outer layers.
• Onion (1 small, finely chopped): A small onion adds sweetness without overpowering the sauce, and chopping it fine helps it melt into the background.
• Garlic clove (1, minced): Fresh garlic brings warmth and depth, but don't let it brown or it'll turn bitter.
• Fresh chopped parsley (for garnish): A handful of parsley at the end makes the dish look alive and adds a hint of freshness.
• Cream cheese (150 g): This is what makes the sauce cling to every sprout, rich and smooth without being fussy.
• Dijon mustard (2 tablespoons): The sharpness cuts through the cream and gives the whole dish a little backbone.
• Vegetable broth (150 ml): It loosens the sauce just enough to coat instead of clump, and adds a savory background hum.
• Butter (2 tablespoons): Butter is where the flavor starts, so don't skip it or swap it for oil.
• Lemon juice (1 teaspoon): Just a teaspoon brightens everything and keeps the richness in check.
• Salt and pepper (to taste): Taste as you go, because the mustard and broth already bring some seasoning.

Instructions

Boil the Brussels sprouts:

Bring a large pot of salted water to a rolling boil, then drop in the cleaned sprouts and cook for 5 to 7 minutes until just tender but still firm in the center. Drain them well and set aside so they don't get waterlogged.

Sauté the onion:

Melt the butter in a large skillet over medium heat, then add the chopped onion and sauté for 3 to 4 minutes until it turns translucent and soft. The butter should smell nutty and warm, not browned.

Add the garlic:

Toss in the minced garlic and sauté for just 1 minute until fragrant. Pull the skillet off the heat if it starts to sizzle too hard.

Make the sauce base:

Reduce the heat to low, then stir in the cream cheese and Dijon mustard, mixing with a wooden spoon until everything is smooth and combined. It will look thick at first, but that's fine.

Thin the sauce:

Gradually pour in the vegetable broth, stirring continuously, until the sauce becomes creamy and homogeneous. Keep stirring so no lumps form.

Season the sauce:

Add salt, pepper, and lemon juice, stirring well to combine. Taste it now and adjust if needed.

Coat the Brussels sprouts:

Add the cooked Brussels sprouts to the skillet and gently toss to coat them evenly in the sauce. Let everything heat through for 2 to 3 minutes, stirring occasionally.

Serve:

Transfer to a serving dish and garnish with fresh chopped parsley. Serve warm.

Save

There was an evening when I served this alongside roasted chicken, and my partner said it tasted like something his grandmother would have made. He meant it as a compliment, and I took it as one. Sometimes the best recipes feel like they've always been around, even when you just made them up last week.

Serving Suggestions

This works beautifully as a side for roasted meats, especially pork or chicken, but I've also eaten it straight from the skillet with crusty bread. If you want to make it a vegetarian main, serve it over rice or pasta and let the sauce do the work. It's rich enough to stand on its own.

Make Ahead and Storage

You can make this a few hours ahead and reheat it gently on the stove with a splash of broth to loosen the sauce. It keeps in the fridge for up to three days, and I've even packed it for lunch in a glass container. The flavors deepen overnight, which is a nice surprise the next day.

Variations and Swaps

If you like heat, stir in a pinch of cayenne pepper or a few red pepper flakes when you season the sauce. I've also used whole grain mustard instead of Dijon for a more rustic texture. The leftover sauce is excellent as a dip for vegetables or spread on sandwiches, so don't toss it if you have extra.

• Swap cream cheese for a dairy-free alternative if needed, though the texture may be slightly thinner.
• Add a handful of toasted walnuts or almonds for crunch and richness.
• Try stirring in a tablespoon of capers for a briny, tangy twist.

Save

This dish has a way of making weeknights feel a little less ordinary. I hope it does the same for you.

Recipe Q&A

→ Can I use frozen Brussels sprouts instead of fresh?

Yes, frozen Brussels sprouts work well. Skip the blanching step and add them directly to the sauce after thawing and patting dry. Cook until heated through and tender.

→ How do I prevent the Brussels sprouts from becoming mushy?

Blanch them for only 5-7 minutes until just tender but still firm. They should retain a slight bite. Drain immediately and avoid overcooking when reheating in the sauce.

→ What can I substitute for cream cheese?

Full-fat sour cream or Greek yogurt can replace cream cheese for a tangier flavor. You may need to adjust consistency with a bit more broth.

→ How long will leftovers keep?

Store in an airtight container in the refrigerator for up to 3 days. Reheat gently in a skillet over low heat, adding a splash of broth if the sauce has thickened.

→ Can I make this dairy-free?

Substitute the cream cheese with dairy-free cream cheese and use olive oil instead of butter. The sauce will still be creamy and flavorful.

→ What pairs well with this dish?

This side complements roasted chicken, pork chops, grilled salmon, or steak. It also works as a vegetarian main served over rice, quinoa, or crusty bread.