• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Joy the Baker
Joy the Baker
  • Bread
  • Cookies
  • Cakes
  • Pies
  • Recipes
    • All Recipes
    • Biscuits
    • Muffins
    • Cupcakes
    • Drinks
    • Breakfast
    • Lunch
    • Dinner
    • Fruit
    • Nuts
    • Buttermilk
    • Chocolate
    • Vanilla
    • Holiday
    • Healthy
    • Gluten-Free
    • Vegan
  • Blog
    • Baking 101
    • Tips
    • Beyond the Kitchen
    • Let It Be Sunday!
    • New Orleans

Creamy Smoked Gouda Brussels Sprouts

November 18, 2016 by Joy the Baker 25 Comments

Jump to Recipe

Creamy Smoked Gouda Brussels Sprouts

I think we all started to like brussels sprouts A LOT more when once we discovered we could hard sear them in butter with bacon… or add so much cheese to them that you’re not sure if your vegetable is vegetable or nacho.

Once you’re confusing your vegetables for cheese, we know we’re onto something delicious (if not ridiculous).  

Creamy Smoked Gouda Brussels Sprouts

Consider this as an addition to your Thanksgiving table.  

Maybe nestled in between the Brussels Sprout Salad and the Hasselback Potatoes.  

Creamy Smoked Gouda Brussels Sprouts

Here’s where we start with the layering of flavors:  

Onions are garlic are sautéed to soft and brown.

Brussels Sprouts are trimmed, and the large sprouts are halved.

Milk and cheese (lots of cheese that’s not pictured here), to make a creamy sauce.

Panko breadcrumbs and fresh parsley for a crispy top! 

Creamy Smoked Gouda Brussels Sprouts

Creamy Smoked Gouda Brussels Sprouts

Some halved.  Some whole. All blanched.

Blanching means that we’ll boil the raw sprouts in salted water for just a few minutes.  We’re not cooking them through but we’re taking the major crunch out of the vegetable.  It means that they’ll take less time to soften in the oven.  A head start and a seasoning.  

The key to blanching is to boil the vegetables to juuuust soft, then drain from the hot water and shock under cold water and ice to stop the cooking. 

Creamy Smoked Gouda Brussels Sprouts

Essentially we’re making a rich and creamy bechamel sauce to coat our sprouts in.  

That means cheese, lots of cheese.  Smoked gouda: soft and smokey and salt and sharp.  And aged gouda, soft and salty and rich! 

Creamy Smoked Gouda Brussels Sprouts

To start the bechamel we’ll melt butter and add flour.  The idea is to let the flour absorb the butter and warm… cooking off the flour taste.  

Creamy Smoked Gouda Brussels Sprouts

Next we’ll slowly stream in the milk, heat over medium, and whisk over the flame until the mixture thickens slightly.  

Creamy Smoked Gouda Brussels Sprouts

Spices too! Add what feels special to you.  

I chose dried mustard and ground cayenne pepper.  

Creamy Smoked Gouda Brussels Sprouts

Salt and freshly cracked black pepper to taste.  

Not too much salt… we’re adding a lot of cheese and we can always add more later. 

Creamy Smoked Gouda Brussels Sprouts

Smoked gouda to the sauce to melt to creamy and help thicken the sauce.

One great trick to is to lightly toss the grated cheese in cornstarch.  Once added to the bechamel, it will help thicken the sauce as it comes to a simmer. 

Creamy Smoked Gouda Brussels Sprouts

Sauteed onion and sauteed whole garlic cloves. You know… add to the delicious. 

Creamy Smoked Gouda Brussels Sprouts

Creamy Smoked Gouda Brussels Sprouts

Into a casserole dish with the blanched sprouts and shredded aged gouda.  

That’s right, two goudas:  one melted into the cheese sauce, the other tossed with brussels.  

Two Goudas.  Good or great band name?

Creamy Smoked Gouda Brussels Sprouts

Cheese sauce to top, AMEN. 

Into the oven, go with God.  

Creamy Smoked Gouda Brussels Sprouts

While the sprouts bake to soft (it takes about 30 minutes)… I saute panko bread crumbs with butter and fresh parsley, adding a crunchy bite to the creamy sprouts. 

Creamy Smoked Gouda Brussels Sprouts

Creamy Smoked Gouda Brussels Sprouts

Baked and browned, and now crumbed. 

Creamy Smoked Gouda Brussels Sprouts

Creamy Smoked Gouda Brussels Sprouts

Slide that turkey over… make room.

Cheesy brussels sprouts ALL UP IN THE AREA! 

Happy Holiday! 

This recipe is inspired by Martha Stewart’s new Vegetable book (that I love) and photographed by Jon Melendez.  

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Creamy Smoked Gouda Brussels Sprouts

  • Author: Joy the Baker
Pin Recipe
Print Recipe

Ingredients

Scale
  • 1 ½ pounds brussels sprouts, stems trimmed and most of the sprouts sliced in half
  • 3 tablespoons unsalted butter
  • 3 tablespoons all-purpose flour
  • ¾ teaspoon ground mustard powder
  • ½ teaspoon cayenne pepper
  • 2 cups whole milk
  • sea salt and fresh cracked black pepper
  • 2 tablespoons olive oil
  • 1 cup diced yellow onion (from one small onion)
  • 8 cloves of garlic, smashed and peeled but left whole
  • 1 cup coarsely grated smoked Gouda cheese
  • 1 tablespoon cornstarch
  • 1 cup coarsely grated aged Gouda cheese
  • 2 tablespoons unsalted butter
  • ½ cup panko bread crumbs
  • 3 tablespoons fresh parsley
  • sea salt and fresh cracked black pepper

Instructions

  1. Place a rack in the center of the oven and preheat oven to 375 degrees F.
  2. Bring a large pot of salted water to a boil. When boiling, add the brussels sprouts and simmer for 7 minutes, until they just begin to tenderize. Drain into a colander, cover with ice and rinse with cool water to stop the cooking process. Allow to rest while you assemble the rest of the ingredients.
  3. In a medium saucepan, melt butter over medium heat. Whisk in the flour, and whisk until the mixture is combined and starts to bubble slightly. Don’t let the mixture brown too much, but it’s ok if it browns a bit.
  4. Whisk in the spices and then slowly stream the milk into the butter and flour mixture, whisking as you stir. Whisk nearly constantly and as the milk comes to a light simmer it will begin to thicken slightly. Add a good pinch of both salt and pepper.
  5. Lower heat to low.
  6. In a small skillet heat olive oil over medium heat. Add onions and whole garlic cloves and saute until the onions are transluscent and beginning to brown and the cloves are browned.
  7. In a small bowl toss together smoked gouda cheese and cornstarch. Add the cheese to the thickening milk mixture and stir to combine. The cheese will begin to melt and the cornstarch will further thicken the sauce as it begins to simmer.
  8. Stir in the cooked onions and garlic.
  9. Cook until mixture is silky smooth and thickened.
  10. Melt remaining 1 tablespoon of butter in the medium skillet. Add the breadcrumbs and parsley and toss until coated in butter and browned slightly, about 4 minutes. Add a good pinch of salt and fresh cracked black pepper and place in a small bowl until it’s time to layer everything.
  11. Transfer drained brussels sprouts to a 2-quart baking disk. Add the aged gouda and toss to combine.
  12. Pour the smoked Gruyere cheese sauce over the vegetable mixture.
  13. Bake, uncovered, until bubbling and golden brown and the brussels sprouts are completely tender, about 30 minutes. Remove from the oven and top generously with breadcrumbs
  14. Brussels sprouts can be made ahead of time by blanching the vegetables, making the cheese sauce, assembling it all (except for the bread crumbs!) in the baking dish, covered and refrigerated. Before ready to serve, remove the cover from the dish, add the sauted bread crumbs and bake as usual. Enjoy!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Previous PostNext Post

Filed Under: Holiday, Recipes, Savory

Previous Post: « Sweet and Savory Mashed Potatoes with Fried Onions
Next Post: »

Reader Interactions

Comments

  1. Antonio Wolfgang Bierbauer

    November 24, 2019 at 7:15 am

    amazing, will go to my recipes now ..

    Reply
  2. Sheree Parish Knapp

    February 13, 2017 at 1:02 am

    Hi Joy, First of all I love all of your recipes and Let it be Sunday post. I do have a question about this recipe. In your directions it states, “Pour the smoked Gruyere cheese sauce over the vegetable mixture”. I didn’t find Gruyere cheese listed in your ingredients or in the instructions on melting the cheese. I would love to know the correct ingredients/instructions to cook this side dish. Thank you in advance!

    Reply
    • joythebaker

      February 13, 2017 at 9:50 am

      Gosh I’m always mixing up Gruyere and Gouda!

      Reply
      • Sheree Parish Knapp

        February 13, 2017 at 11:39 am

        Thank you Joy! I mix up those two cheeses all the time too!

        Reply
  3. dinner everyday

    January 10, 2017 at 4:54 pm

    Delicious! But a crap ton (that’s a technical term) of dirty dishes to make this. Which is fine if you’re only bringing a vegetable dish to contribute to Thanksgiving, I guess, but I find that Martha Stewart recipes often err on the side of complex rather than testing simpler methods for identical results. If I make it again I’d make some changes to save time and dishes!

    Reply
  4. Blair

    November 25, 2016 at 11:00 am

    I made these for Thanksgiving, and it was delicious! Thank you for a great recipe and happy holidays!

    Reply
  5. Mariah

    November 23, 2016 at 5:34 pm

    Do you think this would be good ignore I prep and make it th3 night before? Then bake it?

    Reply
    • joythebaker

      December 8, 2016 at 1:48 pm

      Yes, you can prep and bake it the night before. Cover with foil and bake in a low oven.

      Reply
  6. Kashish Food

    November 22, 2016 at 2:49 am

    I will make it this Sunday. The dish is nutritious and delicious. I am foody and love eating tasty dishes. Thanks for sharing the info and its pictures. about making it.
    Kashish Food is an Indian grocery store in Auckland New Zealand and it imports food item for making dishes. It makes rice, pulses, and spices available in the nation for foods dealing stores.

    Reply
« Older Comments
Comments Page 2 of 2
« Previous 1 2

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

RELATED POSTS IN Holiday

Bowl of easy risotto recipe in a small bowl.
Oven-Baked Pea, Pancetta and Lemon Risotto

Rice is my preferred starch. Wait… does banana bread count as a starch?  If not I choose rice – it’s more versatile when it comes to dinner anyhow.  Today we’re taking the most elegant of Italian rice dishes and making it more of a one-pot-wonder than a labor of love.  There’s surely still love (read:…

Read More

Pile of baked croissants on rack just like starbucks ham and cheese croissant recipe.
Easy Ham and Cheese Croissants

I’ve got 30 solid minutes of your weekend planned out for you.  You’re going to be standing in the kitchen, but I promise it won’t be long. Pour a cup of coffee – that’ll help with everything.  Within your 30 minutes you’re going to pull bakery-quality ham and cheese croissants out of the oven.  I’m…

Read More

Hot cross buns frosted.
Easter Hot Cross Biscuits

Where do you land when it comes to Easter brunch?  Are you a ham, roasted lamb, and scalloped potato family?  Are you more of a quiche salad and biscuit clan?  Do you skip directly to the jelly beans and Cadbury mini eggs?  I’m nodding my head yes – there’s no wrong way to do it. …

Read More

Primary Sidebar

Fresh baked emails, delivered to your inbox

Jump to Recipe

Receive recipes from Joy the Baker and updates on events at The Bakehouse.

HI! I’M JOY!

Jump to Recipe

Welcome! This has been my little corner of the internet since 2008!

I’m a baker, photographer, cookbook author and teacher.  I live laugh love in New Orleans. 

MORE ABOUT JOY AND THE TEAM

BOOKS + Magazines

Jump to Recipe

JOY THE BAKER 2022 SUMMER MAGAZINE

JOY THE BAKER 2021 HOLIDAY MAGAZINE

JOY THE BAKER 2020 HOLIDAY MAGAZINE

HOMEMADE DECADENCE

OVER EASY: SWEET AND SAVORY RECIPES FOR LEISURELY DAYS COOKBOOK

JOY THE BAKER COOKBOOK

Jump to Recipe
joy the baker on facebook joy the baker on twitter pinterest-social instagram-socialbloglovin-social

JOY @ WILLIAMS SONOMA

Jump to Recipe

SHOP THE CAKE LINE OF CAKE MIXES!

DRAKE ON CAKE

Jump to Recipe

Passionate from miles away since 2015.

Check it out on Instagram

Drake on cake instagram.

 

FAVORITE FRUIT RECIPES

Strawberry pie filling inside of unbaked crust with crumble top.

My Best Strawberry Crumble Pie Recipe

A slice of lemon blueberry gooey butter cake held on a cake slicer.

Lemon Blueberry Gooey Butter Cake

Strawberry white chocolate chai sugar cookies on a cooling rack.

Taylor Swift’s Strawberry White Chocolate Chai Sugar Cookies

POPULAR CAKES

A slice of lemon blueberry gooey butter cake held on a cake slicer.

Lemon Blueberry Gooey Butter Cake

Slice of Chocolate Guinness Cake on a small pink plate

Chocolate Guinness Loaf Cake with Cream Cheese Frosting

Sliced and plated funfetti cake slices.

Funfetti Birthday Bundt Cake

Footer

Instagram

joythebaker

I’m calling it, friends. IT’S SUMMER and to ce I’m calling it, friends. IT’S SUMMER and to celebrate you’re going to need the latest issue of Joy the Baker Magazine. ⁣
⁣
This issue is packed with road-trip inspiration, summer’s best burgers, backyard margaritas, no-churn ice cream and cakes that bake without an oven. ⁣
⁣
We get crafty, we get campy, there’s so much ice dye… this one’s more than food - it’s our summer bucket list in magazine form. ⁣
⁣
Pick up your copy wherever magazines are sold across the US and Canada or buy a copy online using the link in my profile. ⁣(🙌 free shipping!) 
⁣
Also, look at this cover shot by @emferretti! The whole magazine is that mouthwatering. 👏☀️🍓
I spent part of this fine weekend cleaning this ve I spent part of this fine weekend cleaning this very hardworking pantry. It’ll never be rainbow organized or picture perfect but I’ll tell ya, a few sets of @rubbermaid containers, @ballcanning jars and brown packing tape with a @sharpie marker make this a high functioning space for recipe testing and life living. 
⁣
Swipe to see my supervisor 🦁 inspecting my work. ⁣
⁣
#organized #pantryorganization #joythebaker #weekendwork
Not gonna lie, peanut butter was my main food grou Not gonna lie, peanut butter was my main food group this week - either smeared on fruit or baked as cookies. ⁣
⁣
If you feel me on this, my top 10 peanut butter recipes will serve you well. 👏 Find the link in the bio, like we do. ⁣
⁣
#peanutbutter #cookies #cobbler #joythebaker
I either need a pep talk or chocolate cake though I either need a pep talk or chocolate cake though I think I actually need both - stat.⁣
⁣
This particular cake is gluten and dairy free though you’d never know it based on its tender chocolate crumb and swoopy coconut based frosting. ⁣
⁣
I’ll leave the 🍫 recipe linked in the bio. Please leave any pep talk thoughts in the comments below (lol I’m not even kidding). xo
Mmkay you can take one pie and one sweater to the Mmkay you can take one pie and one sweater to the deserted island. I suppose I’m set! 🤪
⁣
My Very Best 🍓 🍓 Crumble Pie recipe linked in the profile and the sweater is an old gem from Forever21 and sure it’s getting a little tighter every year it’s weird how sweaters shrink sitting in drawers waiting for strawberry season. ⁣
⁣
#strawberrypie #joythebaker #mothersday #bakedfromscratch
In this week’s Sunday post I talk about learning In this week’s Sunday post I talk about learning how to ride a motorcycle, making my summer bucket list dreams come true, and easing out that clutch. ⁣
⁣
Am I roadworthy? Not quite yet, but I am super proud of myself. ⁣
⁣
Your Sunday reads, linked in the profile.
Load More... Follow on Instagram

Copyright © 2022 · Joy the Baker
All rights reserved. Violators will be whupped and sent to bed with no dessert · Privacy Policy

Scroll Up