Easy Cheesy Brussels Sprouts

Featured in: Tasty Sides to Complete Any Meal

Warm, creamy Brussels sprouts loaded with cheddar flavor and sweet Dijon. They start soft and tender, then get smothered in a thick, cheesy sauce that has a little tang. After that, they're oven-baked until golden brown and bubbly on top. Perfect as a veggie side dish for holidays or anytime you want an impressive, crowd-pleaser on the table!

A woman in a kitchen smiling.
By Chloe Chloe
Updated on Sun, 04 May 2025 15:35:57 GMT
Smooth, golden cheese-covered sprouts served hot in a dish. Pin it
Smooth, golden cheese-covered sprouts served hot in a dish. | cookitdelish.com

This gooey, indulgent Brussels sprouts bake turns a typically divisive veggie into a crowd-pleasing side that nobody can resist. The secret touch of honey Dijon creates a tangy-sweet undertone that makes this dish stand way above your typical veggie sides.

I came up with this dish after watching my family push Brussels sprouts aside year after year. The first time I brought this cheesy version to Christmas dinner, my Brussels-hating brother-in-law actually went back for more. These days, everyone demands I bring it to every family get-together.

What You'll Need

  • Brussels sprouts: Go for fresh ones for the best bite, though frozen will work if you're in a hurry
  • Butter: Pick unsalted to better manage the overall saltiness
  • All-purpose flour: Helps your cheese sauce come together smoothly
  • Milk: Whole gives the richest result but 2% is fine too
  • Honey-Dijon mustard: This magic ingredient cuts through richness and adds surprising depth
  • Salt: Grab kosher for the best flavor boost
  • Pepper: Try to grind it fresh for extra zing
  • Old Cheddar cheese: Splurge on a good aged variety for knockout flavor and smooth melting

Cooking Method

Get Sprouts Ready:
Cut off the tough stem ends and pull away any loose or discolored outer leaves. This gets rid of any bitterness and makes sure they'll cook evenly. A small knife works great for this job.
Quick-cook the Sprouts:
Boil Brussels sprouts in heavily salted water for 10-12 minutes until you can just pierce them with a fork but they still have some bite. Drain them right away so they don't get mushy or start smelling sulfuric.
Start Your Sauce Base:
Melt butter in a thick-bottomed pot over medium heat, watching it closely so it doesn't brown. Wait until it's fully melted and slightly bubbly before moving on.
Mix In Flour:
Slowly add flour while whisking to avoid clumps. Keep cooking and stirring for exactly 1 and 1/2 minutes. This step gets rid of that raw flour taste and builds flavor.
Make It Creamy:
Slowly pour in milk about 1/4 cup at a time, whisking like crazy to keep it smooth. It'll get super thick at first then loosen up as you add more milk.
Cook Until Perfect:
Keep the mixture bubbling gently for 5 minutes, stirring non-stop with a wooden spoon. Your sauce is ready when it coats the back of a spoon and stays put when you run your finger through it.
Add Extra Flavor:
Mix in the honey-Dijon mustard with salt and pepper until everything's well combined. Give it a taste and tweak if needed.
Make It Cheesy:
Take the pot off the heat and stir in 1/2 cup of the shredded cheddar. This keeps the cheese from getting grainy. Stir until it's completely melted and velvety.
Mix Everything Together:
Carefully fold in your drained Brussels sprouts so each one gets a nice cheese coating. Don't stir too roughly or you'll smash the sprouts.
Get Ready To Bake:
Spoon everything into a greased 11x7-inch baking dish, spreading it out evenly. Fill it about 3/4 full to leave room for bubbling.
Top With Cheese:
Scatter the remaining cup of cheddar all over the top to create a blanket that'll turn golden and slightly crunchy.
Bake It Up:
Pop it into a 375°F preheated oven for exactly 25 minutes until the cheese is bubbling away and getting those tasty browned spots on top.
A dish of food with cheese and broccoli. Pin it
A dish of food with cheese and broccoli. | cookitdelish.com

The honey Dijon mustard really makes this dish stand out from typical veggie sides. I found this combo by accident when I ran out of regular Dijon and grabbed what was in my fridge. Now my daughter says she can always tell when I've made my Brussels sprouts because of that special sweet-tangy kick that balances out all that rich cheese.

Custom Touches

You can easily change this dish to suit your needs. For something lighter, swap half the cheese for nutritional yeast and use unsweetened almond milk. You'll still get that creamy texture but with fewer calories. When I'm trying to impress guests, I sometimes serve individual portions in small ramekins. It looks fancy and helps everyone get a fair share.

Great Side Dish Companions

These cheesy Brussels sprouts go amazingly well with roasted ham or turkey, making them perfect for holiday meals. For regular weeknight dinners, they sit nicely beside a simple piece of grilled chicken or a nice salmon fillet. The creamy, rich flavor works with protein dishes without stealing the show.

Fixing Common Issues

Got a grainy sauce? You probably overheated it. Always turn off the heat before adding cheese and keep stirring as it melts. If it does separate, try whisking in a spoonful of warm milk to smooth things out. Finding your sprouts too crunchy? Cut down the blanching time by a couple minutes since they'll keep cooking in the oven anyway.

A slice of pizza with broccoli on it. Pin it
A slice of pizza with broccoli on it. | cookitdelish.com

Frequently Asked Questions

→ Can frozen sprouts work here?

Definitely! Just defrost them completely and blot off any extra moisture with a paper towel before cooking.

→ What cheese works best for this?

Sharp cheddar is the go-to for that strong flavor punch. Gruyère, Parmesan, or mixed cheese blends also work well for variety.

→ Is there a way to make it less rich?

Use light milk and reduced-fat cheese instead. It won't be as creamy, but it'll still taste good.

→ Can I make and store this early?

Totally! Assemble everything, cover, and refrigerate it up to a day before baking. Stick it in the oven when you're ready.

→ What pairs well with this dish?

Serve these cheesy sprouts alongside roasted chicken, mashed potatoes, or brown rice. They also go great with hearty grains like quinoa.

Cheesy Brussels Sprouts

Brussels sprouts in a creamy cheddar blend with a Dijon kick. Great for dinner or festive meals.

Prep Time
20 Minutes
Cook Time
32 Minutes
Total Time
52 Minutes
By Chloe: Chloe

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 6 Servings

Dietary: Vegetarian

Ingredients

→ Main Ingredients

01 3 tbsp. plain flour
02 1 and 1/2 cups grated Old Cheddar cheese
03 2 tsp. honey mustard
04 2 cups milk
05 2 lb. Brussels sprouts
06 1/2 tsp. black pepper
07 1/4 tsp. salt
08 2 tbsp. butter

Instructions

Step 01

Slice off the stems and strip away any outer leaves that look loose.

Step 02

Toss sprouts into a big pot of salted, boiling water and let them cook for 10–12 minutes. Drain really well.

Step 03

Use a medium heavy-bottom pot to melt butter on medium heat.

Step 04

Stir in the flour bit by bit as you whisk for about 90 seconds.

Step 05

Pour in the milk a little at a time while keeping it moving with your whisk.

Step 06

Keep stirring the sauce nonstop and let it cook for 5 minutes.

Step 07

Toss in the honey mustard, pepper, and salt. Stir to combine.

Step 08

Off the heat, blend in 1/2 cup of the cheese. Then toss the Brussels sprouts into the mix and stir together.

Step 09

Scoop all of the mixture into a buttered 11 x 7-inch baking pan.

Step 10

Sprinkle the rest of the shredded cheddar across the top.

Step 11

Put it in a 375°F oven for 25 minutes to bake.

Notes

  1. Keep leftovers fresh by putting them into an airtight container in the fridge for 3 days max.
  2. Warm up single portions in the microwave at 30-second bursts, or reheat bigger amounts at 350°F for 15–20 minutes.

Tools You'll Need

  • Big pot
  • Medium heavy-bottom pot
  • Hand whisk
  • 11 x 7-inch buttered baking pan

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Has dairy (cheese and milk)
  • Includes gluten (flour)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 276
  • Total Fat: 15.4 g
  • Total Carbohydrate: 21.7 g
  • Protein: 15.9 g