Brussels Sprouts Cream Cheese Mustard

The smell of butter melting into garlic always makes me stop whatever I'm doing in the kitchen. One cold evening last November, I was staring at a bag of Brussels sprouts I'd bought on impulse, not sure what to do with them. I remembered a creamy mustard sauce my neighbor once described, grabbed the cream cheese from the fridge, and decided to trust my instincts. What came together in that skillet turned into one of those dishes I now make without thinking twice.

I served this to my sister who swore she despised Brussels sprouts, and she scraped her plate clean without saying a word. Later she texted me asking for the recipe, which felt like a quiet victory. It's become my go-to when I want to prove that vegetables can steal the show.

Ingredients

• Brussels sprouts: Look for firm, bright green sprouts without yellowing leaves, and trim the stems so they cook evenly without falling apart.
• Cream cheese: This is what makes the sauce silky and rich, softening quickly when you stir it into the warm skillet.
• Dijon mustard: It adds sharpness and depth, balancing the richness of the cream cheese with a subtle tang.
• Vegetable broth: Use a good-quality broth because it thins the sauce and brings all the flavors together without diluting them.
• Onion and garlic: These build the aromatic base, and I've learned that sautéing them slowly makes all the difference.
• Butter: It gives the sauce a glossy finish and a flavor that feels indulgent.
• Lemon juice: Just a teaspoon brightens everything and keeps the dish from feeling too heavy.
• Fresh parsley: A handful of chopped parsley at the end adds color and a fresh note that cuts through the cream.

Instructions

Boil the sprouts:

Bring a large pot of salted water to a rolling boil, then add the cleaned Brussels sprouts and cook for 5 to 7 minutes until they're tender but still have a little bite. Drain them well and set them aside so they don't get waterlogged.

Sauté the aromatics:

Melt the butter in a large skillet over medium heat, then add the chopped onion and cook for 3 to 4 minutes until it turns translucent and soft. Toss in the minced garlic and let it sizzle for about a minute until the kitchen smells amazing.

Make the sauce:

Lower the heat and stir in the cream cheese and Dijon mustard, mixing until everything melts into a smooth, thick base. Slowly pour in the vegetable broth while stirring constantly, watching the sauce transform into something creamy and pourable.

Season and finish:

Add salt, pepper, and lemon juice, tasting as you go because balance is everything here. Toss the cooked Brussels sprouts into the skillet, coating them gently in the sauce, and let them warm through for 2 to 3 minutes before transferring to a serving dish and scattering parsley on top.

Save

The first time I brought this to a dinner party, someone asked if it was from a restaurant. I laughed because I'd been nervous about serving Brussels sprouts to a crowd, but the creamy mustard sauce made them feel fancy and familiar at the same time. It's one of those dishes that makes you look like you tried harder than you did.

Serving Suggestions

This pairs beautifully with roasted chicken, grilled pork chops, or a simple piece of seared fish. I've also eaten it as a main with crusty bread to soak up the sauce, and it felt completely satisfying. If you're serving it as a side, keep the rest of the meal simple so the creamy, tangy flavors can shine.

Make It Your Own

If you like heat, stir in a pinch of cayenne pepper or red pepper flakes when you add the mustard. I've swapped the Dijon for whole grain mustard when I wanted more texture, and it worked beautifully. You can also toss in some toasted walnuts or crispy bacon bits at the end for extra richness and crunch.

Storage and Reheating

This keeps well in the fridge for up to three days, and I've reheated it gently on the stovetop with a splash of broth to loosen the sauce. The flavors deepen overnight, which makes it even better the next day. I've also used leftover sauce as a dip for raw veggies or spread it on sandwiches, and it never goes to waste.

• Store in an airtight container in the refrigerator and reheat slowly to avoid breaking the sauce.
• Add a little extra broth or cream when reheating if the sauce thickens too much.
• Garnish with fresh parsley again after reheating to brighten the dish back up.

Save

This recipe taught me that Brussels sprouts don't need much to taste incredible, just a little care and a sauce that hugs them in all the right ways. I hope it becomes one of those dishes you make again and again.

Questions & Answers

→ How do I keep Brussels sprouts from becoming mushy?

Boil the sprouts for just 5–7 minutes until tender but still firm. Test with a fork—they should offer slight resistance. Drain immediately to stop cooking.

→ Can I use frozen Brussels sprouts instead of fresh?

Frozen sprouts work in a pinch but will be softer. Thaw completely and pat dry before adding to the sauce. Skip the initial boiling step and simmer directly in the sauce.

→ What can I substitute for cream cheese?

Greek yogurt or sour cream adds tanginess while heavy cream provides extra richness. For dairy-free options, try cashew cream or coconut milk, though the flavor profile will change.

→ Is this dish suitable for meal prep?

Absolutely. The flavors deepen overnight. Store in an airtight container for up to 4 days. Reheat gently on the stovetop with a splash of broth to restore creaminess.

→ How can I add more protein to make this a complete meal?

Stir in white beans, chickpeas, or toasted walnuts during the final heating. Sliced tofu or tempeh also pair beautifully with the mustard-cream sauce.

→ Can I make the sauce ahead of time?

Yes, prepare the sauce up to 2 days in advance and refrigerate. It will thicken when cold—thin with warm vegetable broth while reheating before adding the sprouts.