Brussels Sprouts Cream Cheese Mustard

My neighbor handed me a bag of Brussels sprouts from her garden one October afternoon, and I had no idea what to do with them. I'd only ever had them roasted, so I started experimenting with what I had in the fridge. The cream cheese was left over from breakfast, the Dijon sat lonely in the door, and somehow they became the stars of this dish. That first batch disappeared so fast I made it again two days later.

I made this for a small dinner party where half the guests claimed they hated Brussels sprouts. I watched them take polite first bites, then go back for seconds without a word. One friend texted me the next morning asking for the recipe. That's when I knew this dish had something special.

Ingredients

• Brussels sprouts (600 g): Choose firm, bright green sprouts without yellowing leaves, and trim the tough stem ends so they cook evenly.
• Cream cheese (150 g): This creates the silky base of the sauce and mellows the sharpness of the mustard beautifully.
• Dijon mustard (2 tablespoons): The tangy backbone of the dish, it cuts through the richness and adds depth you can't get any other way.
• Vegetable broth (150 ml): Use good quality broth because it thins the sauce and adds savory flavor in every spoonful.
• Butter (2 tablespoons): It helps the onions soften and adds a warm, nutty richness to the base.
• Onion (1 small): Finely chop it so it melts into the sauce and provides gentle sweetness.
• Garlic (1 clove): Just one clove is enough to add aroma without overpowering the delicate mustard cream.
• Lemon juice (1 teaspoon): A small splash brightens everything and balances the richness at the very end.
• Fresh parsley: It adds a pop of color and a hint of freshness that makes the dish feel complete.
• Salt and pepper: Season carefully, tasting as you go, because the broth and mustard already bring plenty of flavor.

Instructions

Boil the Brussels sprouts:

Bring a large pot of salted water to a rolling boil and drop in the trimmed sprouts. Cook them for 5 to 7 minutes until they're just tender but still have a little bite, then drain them well.

Sauté the aromatics:

Melt the butter in a large skillet over medium heat and add the chopped onion. Let it cook for 3 to 4 minutes, stirring occasionally, until it turns soft and translucent.

Add the garlic:

Toss in the minced garlic and stir for about a minute until the kitchen smells amazing. Don't let it brown or it'll turn bitter.

Make the creamy base:

Turn the heat down to low and stir in the cream cheese and Dijon mustard. Mix it gently until it melts into a smooth, glossy mixture.

Thin the sauce:

Pour in the vegetable broth slowly, stirring constantly, until the sauce becomes creamy and pourable. It should coat the back of a spoon lightly.

Season to taste:

Add salt, pepper, and lemon juice, then taste and adjust. The lemon should wake everything up without making it sour.

Combine and heat through:

Add the cooked Brussels sprouts to the skillet and toss gently to coat them in the sauce. Let everything warm together for 2 to 3 minutes.

Serve:

Transfer to a warm serving dish and scatter fresh chopped parsley over the top. Serve immediately while the sauce is silky and the sprouts are hot.

Save

One evening I served this alongside roasted chicken for my parents, and my dad, who usually ignores vegetables, finished his portion and reached for more. He didn't say much, but he nodded at me across the table. That quiet nod meant more than any compliment.

Storing and Reheating

Store leftovers in an airtight container in the fridge for up to three days. The sauce thickens as it cools, but it loosens right back up when you reheat it gently on the stove with a splash of broth or water. I've even eaten it cold straight from the container as a quick lunch, and it's surprisingly good that way too.

Serving Suggestions

This dish shines as a side for roasted pork, grilled sausages, or a simple roast chicken. But I've also served it over warm rice or quinoa with a fried egg on top for a satisfying vegetarian dinner. It's rich enough to stand on its own and flexible enough to support whatever protein you have on hand.

Ways to Make It Your Own

Once you've made this a few times, it's easy to adapt to your taste or what's in your pantry. I've swapped the Dijon for whole grain mustard when I wanted more texture, and I've stirred in a handful of grated Parmesan at the end for extra depth. A pinch of smoked paprika or cayenne pepper adds warmth, and crispy bacon bits on top turn it into something indulgent.

• Try whole grain mustard instead of Dijon for a rustic texture and slight crunch.
• Add a handful of toasted walnuts or pecans for earthy richness and contrast.
• Stir in a few tablespoons of white wine before adding the broth for a brighter, more complex flavor.

Save

This recipe taught me that vegetables don't need to be complicated to be craveable. Sometimes all it takes is a little cream, a little tang, and the willingness to try something new with what you already have.

Recipe FAQs

→ Can I use frozen Brussels sprouts instead of fresh?

Yes, frozen Brussels sprouts work well. Thaw and drain them thoroughly before boiling to prevent excess water from diluting the sauce.

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

Cook them for only 5-7 minutes in boiling water until just tender but still firm. Drain immediately and avoid overcooking when reheating in the sauce.

→ What can I substitute for cream cheese?

You can use mascarpone, sour cream, or Greek yogurt for a tangier flavor. Adjust consistency by adding more broth if needed.

→ Can this dish be made vegan?

Absolutely. Replace cream cheese and butter with vegan alternatives, and use vegetable broth. The flavor remains rich and creamy.

→ How long can I store leftovers?

Store in an airtight container in the refrigerator for up to 3 days. Reheat gently on the stovetop or in the microwave, adding a splash of broth if the sauce has thickened.

→ What main dishes pair well with this side?

This pairs beautifully with roasted chicken, pork chops, grilled salmon, or beef tenderloin. It also complements hearty grains like quinoa or wild rice.