Brussels Sprouts Cream Cheese Mustard

I was skeptical the first time someone mentioned cream cheese in a vegetable sauce, convinced it would turn heavy and cloying. But one chilly November evening, I had a bag of Brussels sprouts that needed using and a tub of cream cheese staring at me from the fridge. The result was a revelation: tangy, silky, and light enough to let the sprouts shine. Now it's my go-to when I want something comforting that doesn't feel like a compromise.

I made this for a small dinner party last winter, worried my friends who claimed to hate Brussels sprouts would pick around them. Instead, they scraped the dish clean and asked for the recipe before dessert even arrived. One friend admitted she'd only ever had them boiled to mush as a child. Watching her take that first bite, eyebrows raised in surprise, reminded me how much a good sauce can change everything.

Ingredients

• Brussels sprouts (600 g, cleaned and trimmed): Look for tight, bright green heads without yellowing leaves, and don't skip trimming the stem ends or they'll taste bitter.
• Onion (1 small, finely chopped): A small onion adds sweetness without overpowering the sauce, and finely chopping it helps it melt into the background.
• Garlic (1 clove, minced): One clove is enough to add warmth without competing with the mustard's sharpness.
• Fresh chopped parsley: The bright green flecks wake up the creamy sauce and add a hint of freshness at the end.
• Cream cheese (150 g): This is what makes the sauce cling and turn glossy, so use full fat for the best texture.
• Dijon mustard (2 tablespoons): The tangy backbone of the dish, Dijon brings just enough punch to balance the richness.
• Vegetable broth (150 ml): This thins the cream cheese into a pourable sauce, so use a good quality broth for deeper flavor.
• Butter (2 tablespoons): It adds a silky mouthfeel and helps the onions soften without browning too fast.
• Lemon juice (1 teaspoon): A small splash brightens everything and keeps the sauce from feeling too heavy.
• Salt and pepper: Taste as you go, since the mustard and broth already bring some seasoning to the table.

Instructions

Blanch the sprouts:

Bring a large pot of salted water to a rolling boil, then add the trimmed Brussels sprouts and cook for 5 to 7 minutes until just tender but still firm. Drain them in a colander and set aside so they don't continue cooking in residual heat.

Soften the onion:

Melt the butter in a large skillet over medium heat, then add the finely chopped onion and sauté for 3 to 4 minutes until it turns translucent and sweet. You'll know it's ready when the kitchen smells warm and inviting.

Wake up the garlic:

Toss in the minced garlic and sauté for 1 minute, stirring constantly so it doesn't brown. The fragrance should bloom quickly and fill the room.

Build the sauce base:

Lower the heat and stir in the cream cheese and Dijon mustard, mixing until the mixture is smooth and creamy. It will look thick at first, but that's exactly what you want.

Thin with broth:

Gradually pour in the vegetable broth, stirring continuously until the sauce loosens into a silky, pourable consistency. Keep stirring to avoid lumps and ensure everything melds together.

Season and brighten:

Add salt, pepper, and lemon juice, stirring well to taste and adjust. The lemon juice should cut through the richness just enough to keep things lively.

Coat the sprouts:

Add the cooked Brussels sprouts to the skillet and gently toss to coat them evenly in the sauce, heating through for 2 to 3 minutes. Handle them gently so they don't fall apart.

Garnish and serve:

Transfer to a serving dish and scatter fresh chopped parsley over the top. Serve immediately while the sauce is still glossy and warm.

Save

There's a moment when you toss the sprouts into the skillet and watch the sauce cling to every leaf, turning them glossy and golden. That's when this dish stops being just a side and becomes something you'd happily eat with a spoon. I've served it alongside roasted chicken, but I've also eaten it straight from the pan standing at the stove, and both felt exactly right.

Serving Suggestions

This pairs beautifully with roasted pork, grilled sausages, or a simple pan seared chicken breast. For a vegetarian main, serve it over rice or with crusty bread to soak up the sauce. I've also spooned it onto baked potatoes and called it dinner on nights when I needed something comforting and quick.

Storage and Reheating

Store leftovers in an airtight container in the fridge for up to three days. Reheat gently in a skillet over low heat, adding a splash of broth or water to loosen the sauce if it thickens. The flavors deepen overnight, so leftovers often taste even better the next day.

Variations and Swaps

For extra heat, stir in a pinch of cayenne pepper or a few flakes of red pepper when you add the mustard. You can swap the Dijon for whole grain mustard if you like a little texture, or use Greek yogurt in place of half the cream cheese for a lighter version. I've also added crispy bacon bits on top for guests who aren't vegetarian, and it disappears even faster.

• Try stirring in a handful of grated Parmesan for extra depth.
• Add toasted hazelnuts or walnuts for a bit of crunch.
• Use the leftover sauce as a sandwich spread or veggie dip the next day.

Save

This recipe taught me that cream cheese belongs in more than just frosting and bagels. It's become one of those dishes I turn to when I want to feel like I'm taking care of myself, even on the busiest nights.

Recipe FAQs

→ How do I prevent Brussels sprouts from becoming mushy?

Boil them for only 5–7 minutes until just tender but still firm. They should retain a slight bite, as they'll cook further when tossed in the warm sauce.

→ Can I use frozen Brussels sprouts instead of fresh?

Yes, thaw and drain frozen Brussels sprouts thoroughly before cooking. Reduce the boiling time by 1–2 minutes since frozen vegetables are partially cooked.

→ What can I substitute for cream cheese in the sauce?

Try Greek yogurt or sour cream for tanginess, or use mascarpone for a milder, richer flavor. Adjust seasoning as these alternatives have different salt levels.

→ How do I make this dish ahead of time?

Prepare the Brussels sprouts and sauce separately, then store in airtight containers in the refrigerator for up to 3 days. Reheat gently in a skillet and combine before serving.

→ What pairs well with this dish?

Serve alongside roasted chicken, pork tenderloin, or grilled salmon. It also complements grain bowls with quinoa or wild rice for a vegetarian meal.

→ Can I add protein to make this a complete meal?

Absolutely. Toss in cooked bacon, pancetta, or grilled chicken chunks when adding the Brussels sprouts to the sauce for a heartier dish.