Brussels Sprouts Cream Cheese Mustard

There's a particular Tuesday evening I can't quite forget, when my neighbor brought over a casserole dish still warm from her oven. Inside was something I'd never considered before—Brussels sprouts transformed into something silky and inviting, cloaked in a mustard-cream sauce that made me rethink what I thought I knew about this vegetable. That night, I asked for the recipe, and now whenever I make it, I'm transported back to that small kitchen moment that changed how I cook.

I served this for the first time at a small dinner party last autumn, and what surprised me most wasn't the compliments—it was watching my friend who'd always pushed Brussels sprouts to the side of her plate go back for another helping without thinking twice. She kept asking if the sauce was complicated, amazed that something so creamy could come together in under twenty minutes. It's become one of those dishes I make when I want to impress without the stress.

Ingredients

• Brussels sprouts: Choose ones that feel firm and are roughly the same size so they cook evenly; the brief boil keeps them from turning mushy and bitter.
• Cream cheese: This is your secret to a luxuriously smooth sauce that clings to the sprouts perfectly.
• Dijon mustard: Don't skip this or use yellow mustard—the sharpness cuts through the richness and makes the whole dish sing.
• Onion and garlic: These build the foundation of flavor; the onion becomes almost sweet as it softens in the butter.
• Vegetable broth: It loosens the sauce to the right consistency without making it watery or heavy.
• Lemon juice: Just a teaspoon brightens everything, keeping the sauce from feeling too heavy on the palate.
• Butter: Two tablespoons provide the richness that helps the cream cheese melt smoothly into the broth.
• Fresh parsley: The garnish adds color and a whisper of freshness that finishes the dish beautifully.

Instructions

Boil the Brussels sprouts:

Bring a large pot of salted water to a rolling boil, then add your trimmed sprouts and let them cook for five to seven minutes until they're tender but still have a slight firmness when pierced with a fork. Drain them in a colander and set aside—don't skip the salt in the water, as it seasons them from the inside.

Start the sauce base:

Melt butter in a large skillet over medium heat, then add your finely chopped onion and let it soften for three to four minutes, stirring occasionally until it becomes translucent and slightly golden. You'll notice the kitchen suddenly smells like home.

Add the aromatics:

Stir in your minced garlic and cook for just one minute—this is important, as garlic burns quickly and turns bitter if you're not careful. The smell will shift and deepen, signaling that it's time to lower the heat.

Build the creamy sauce:

Reduce heat to low and add the cream cheese and Dijon mustard together, stirring gently until they combine into a smooth paste. This takes patience and a steady hand—resist the urge to turn up the heat, as high temperature will cause the cream cheese to break.

Loosen and season:

Pour in the vegetable broth gradually while stirring continuously, creating a silky sauce that coats the back of a spoon. Taste as you go, then season with salt, pepper, and that squeeze of lemon juice that ties everything together.

Bring it together:

Add your drained Brussels sprouts to the skillet and gently toss them in the sauce, letting them warm through for two to three minutes until everything feels like one cohesive dish. Transfer to a serving dish and scatter fresh parsley on top, which adds both color and a final bright note.

Pin it

What moves me most about this dish is how it transforms something people often overlook into something memorable and craveable. It's taught me that the right sauce and a little patience can make almost anything shine.

Make It Your Own

I've experimented with variations over the months, and the base is flexible enough to welcome your own touches. A pinch of cayenne pepper adds subtle heat if you like that warmth, while a teaspoon of whole grain mustard instead of Dijon creates a different texture and flavor profile that's equally delicious. Some evenings I add a splash of white wine to the broth for depth, or a touch of nutmeg if I'm feeling a bit adventurous.

Beyond the Side Dish

While this works wonderfully as a vegetable side for roasted chicken or beef, it's substantial enough to stand on its own as a light vegetarian main course. I've spooned it over creamy polenta, served it alongside crusty bread for soaking up the sauce, and even tossed it with fresh pasta for a quick dinner that feels more composed than it actually is.

Storage and Meals Ahead

This is the kind of dish that tastes even better the next day once the flavors have had time to meld together. You can make the entire dish up to three days ahead and simply reheat it gently on the stove with a splash of broth to loosen the sauce if needed. The leftover sauce, which sometimes happens if you make extra, works surprisingly well as a dip for vegetables or spread on sandwiches, making it impossible to waste.

• Store in an airtight container in the refrigerator for up to three days, reheating gently over low heat.
• Freeze the finished dish for up to two months, though the texture of the Brussels sprouts softens slightly upon thawing.
• The sauce alone keeps well and is worth making extra for other vegetables or as a spread.

Pin it

This recipe has become my quiet confidence builder—the dish I make when I want to feel competent in the kitchen without pretension. Every time I make it, I think of that neighbor and her warm casserole dish, grateful that it taught me something I still make nearly every week.

Recipe FAQs

→ How do I prevent Brussels sprouts from becoming mushy?

Blanch sprouts for just 5-7 minutes until tender-crisp, then immediately drain. Avoid overcooking during the final sauce coating—just 2-3 minutes of gentle tossing keeps them firm and textured.

→ Can I use frozen Brussels sprouts instead?

Frozen sprouts work but may release more water. Thaw completely and pat dry before blanching. Reduce initial blanching time by 1-2 minutes since they're already partially cooked from freezing.

→ What can I substitute for Dijon mustard?

Whole-grain mustard adds texture and mild heat. For a smoother alternative, stone-ground mustard works well. Avoid yellow mustard—it's too acidic and lacks the complex flavor profile needed here.

→ How long does this dish keep in the refrigerator?

Stored in an airtight container, it stays fresh for 3-4 days. Reheat gently over low heat, adding a splash of broth if the sauce thickens too much. The flavors actually deepen after a day.

→ Is this suitable for meal prepping?

Absolutely. Cook completely, cool, and portion into containers. Reheat in the microwave or on the stovetop. Consider garnishing with fresh parsley just before serving to maintain vibrant color and flavor.

→ Can I make this dairy-free?

Use vegan cream cheese and plant-based butter. The sauce may be slightly less rich but still delicious. Coconut cream can replace cream cheese for a different creamy element, though the flavor profile shifts.