Name: Cheesy Brussels Sprouts Bread Pudding Recipe
Prep time: 20 min
Cook time: 45 min
Total time: 1 h 5 min
Cuisine: American
Ingredients: 2 large shallots, finely sliced; 12 ounces brussels sprouts, trimmed and thinly sliced (about 4 cups); 2 large garlic cloves, finely chopped; 8 ounces fresh shiitake mushrooms, sliced; 10 large fresh sage leaves, finely chopped (about 2 tablespoons); 1/4 cup salted butter, divided; 5 large eggs; 3 cups whole milk; 4 ounces Gruyère cheese, shredded (about 1 1/4 cups); 5 ounces Parmesan cheese, grated (about 1 1/2 cups); 1 (14-ounce) loaf brioche bread, cut into 1-inch cubes; 2 tablespoons extra-virgin olive oil; 2 teaspoons kosher salt, divided; 1 teaspoon black pepper, divided

I absolutely love sharing this Cheesy Brussels Sprouts Bread Pudding Recipe with friends because it perfectly blends comfort food vibes with a fresh, veggie-forward twist. This dish surprises everyone by turning humble brussels sprouts and mushrooms into something irresistibly cheesy, creamy, and golden-baked. I’ve found it to be a crowd-pleaser that’s both hearty and sophisticated, making it one of my favorite go-to recipes for cozy dinners or special gatherings.

Why You'll Love This Cheesy Brussels Sprouts Bread Pudding Recipe

What really draws me to this recipe is the delicious harmony of flavors and textures — you get the tender, slightly caramelized brussels sprouts and mushrooms, the rich, nutty Gruyère and Parmesan cheeses, and the buttery, custardy bread soaking up all those flavors. It’s like a crispy-on-top, creamy-on-the-inside little slice of savory heaven.

I also appreciate how surprisingly easy it is to put together. While it feels like an indulgent dish, the prep is straightforward — you’re mostly chopping, sautéing, and whisking before letting the oven do its magic. Plus, you can prepare it ahead and pop it in the fridge, which is a lifesaver when hosting or planning meals.

This recipe shines at holiday dinners, brunches, or even casual weeknight suppers. Every time I serve it, people can’t stop complimenting the unique twist on traditional bread pudding. It’s exactly the kind of comforting food I want on chilly nights or when I want to impress with minimal effort.

Ingredients You'll Need

A white pot filled with bright green Brussels sprouts, some trimmed and some whole, layered densely across the pot. There is a light creamy sauce visible between the Brussels sprouts, adding a slightly glossy texture to the mix. A wooden spoon is stirring the vegetables from the right side, with its golden brown color contrasting the greens and cream. The pot sits on a white marbled surface, giving a clean and fresh background to the vibrant dish. photo taken with an iphone --ar 4:5 --v 7

Every ingredient here plays an essential role in building up the rich, savory flavor and the perfect texture of this bread pudding. From the buttery brioche to the punchy cheeses, they come together to create something truly special without any complicated components.

TIP : You'll find the full list of ingredients and measurements in the recipe card below

Extra-virgin olive oil: Helps soften shallots and veggies without overpowering the dish with heaviness.
Shallots: Provide a subtle sweetness that complements the savory flavors beautifully.
Brussels sprouts: The star veggie, thinly sliced to soften quickly and add crunch and earthiness.
Garlic cloves: A little garlicky punch brightens every bite.
Kosher salt and black pepper: Simple seasoning that balances and enhances all flavors.
Fresh shiitake mushrooms: Add umami depth and meaty texture, amazing for this dish.
Salted butter: Brings richness and helps caramelize the mushrooms and veggies.
Fresh sage leaves: Infuse the dish with herbaceous warmth — don’t skip this!
Large eggs: Create the custardy base that binds everything and gives creaminess.
Whole milk: Adds moisture and softens the bread cubes perfectly.
Brioche bread: The luxurious bread choice for a rich, tender pudding with a golden crust.
Gruyère cheese: Melts beautifully and adds a nutty, mild bite.
Parmesan cheese: Provides a sharp, salty contrast that sharpens the flavor balance.

Directions

Step 1: Preheat your oven to 350°F. I start by heating the extra-virgin olive oil in a large 12-inch cast-iron skillet over medium-high heat. This skillet is perfect for even cooking and a bit of that lovely sear.

Step 2: Add the finely sliced shallots and cook them gently, stirring occasionally until they soften, which takes about 1 to 2 minutes. This step unlocks the shallots’ sweetness and builds the flavor foundation.

Step 3: Toss in the thinly sliced brussels sprouts and chopped garlic. Season with half the kosher salt and black pepper. Cook, stirring often, until the sprouts soften, roughly 5 minutes. They should lose their bitterness and start to caramelize slightly.

Step 4: Add the sliced shiitake mushrooms along with one tablespoon of butter. Keep stirring and cooking for about 4 more minutes until the mushrooms are tender and gently caramelized. Then stir in the chopped sage leaves and cook for 1 minute more to release that fragrant herbal essence. Remove the skillet from heat and let the mixture cool for about 15 minutes.

Step 5: While the mixture cools, whisk together the eggs and whole milk in a medium bowl. Season with the remaining salt and pepper from earlier so every bite is perfectly seasoned.

Step 6: Cut the remaining butter into cubes. Add the butter cubes, brioche bread cubes, shredded Gruyère, and grated Parmesan cheese directly to the brussels sprouts mixture in the skillet. Gently toss everything together so the savory and cheesy ingredients combine evenly.

Step 7: Pour the egg and milk mixture over the bread and veggie combo. Let it stand for 15 minutes, allowing the bread cubes to soak up all that creamy liquid for maximum custard goodness. Pro tip: you can put this mixture in the fridge for several hours or even overnight to meld flavors further. Just be sure to bring it to room temperature before baking.

Step 8: Transfer the skillet or the whole mixture to a baking dish if your skillet isn't oven-safe. Bake in the preheated oven for 40 to 45 minutes, or until the pudding turns golden brown on top and is set in the center. The aroma filling your kitchen at this point is something else!

Step 9: Serve the bread pudding hot or warm. It tastes fabulous straight from the oven with a bubbly, cheesy crust that’s crispy and irresistible.

Servings and Timing

This recipe makes about 6 hearty servings — perfect for a family dinner or to share with friends. The prep time is around 20 minutes, mostly chopping and sautéing. Baking time is about 40 to 45 minutes, resulting in a total of roughly 1 hour before it’s ready to enjoy. Don’t forget the resting and soaking time, about 15 minutes, which really makes a difference in flavor absorption. If you refrigerate it overnight, factor that into your planning too.

How to Serve This Cheesy Brussels Sprouts Bread Pudding Recipe

A white plate filled with roasted Brussels sprouts, showing a mix of green and golden brown colors from caramelization. The Brussels sprouts are cut into halves and scattered evenly, some with crispy edges, creating a textured and inviting look. A silver spoon rests on the plate, partially submerged in the sprouts, with a dark blue cloth underneath the plate. The background is a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

When I serve this dish, I love pairing it with something fresh and bright to balance the richness. A crisp green salad dressed with lemon vinaigrette or a tangy side of pickled vegetables brings nice contrast. For something heartier, roasted root vegetables or a simple tomato soup pairs beautifully.

Presentation-wise, I sprinkle a little extra grated Parmesan or chopped fresh sage on top just before serving to add a pop of color and hint at the flavors inside. Serving portions about the size of a palm work well — enough to satisfy without feeling too heavy, especially when accompanied by sides.

For drinks, I often go for a light white wine like a Sauvignon Blanc or a sparkling wine to cut through the richness. If alcohol isn’t on the menu, a sparkling water with a splash of citrus or an herbal iced tea complements this dish nicely. This recipe shines at family gatherings, cozy holiday meals, or even weeknight dinners when you want to treat yourself to something special. I personally enjoy it warm from the oven, but it’s also delicious at room temperature, making it versatile for any occasion.

Variations

I love customizing this recipe depending on what’s in my kitchen or dietary preferences. For a gluten-free version, simply swap out the brioche for a gluten-free bread — just make sure it’s sturdy enough to hold the custard without falling apart. For a vegan twist, you can experiment with plant-based milk, egg substitutes, and vegan cheeses, though the texture will be a bit different.

If you want to switch up the flavor profile, try adding caramelized onions or swapping sage for thyme or rosemary for a different herbal note. You can also add cooked sausage or bacon for an extra savory punch. When it comes to cooking methods, I sometimes bake the mixture in individual ramekins for elegant single servings, which is perfect for dinner parties or brunches.

One of my favorite hacks is to roast the brussels sprouts and mushrooms in the oven first to deepen their flavor before adding them to the pudding. It takes a bit longer but adds a lovely smoky undertone that’s unforgettable.

Storage and Reheating

Storing Leftovers

After enjoying the fresh bread pudding, I store any leftovers in an airtight container in the refrigerator. It keeps really well for up to 3 to 4 days, which is great if you want to make it ahead or save some for quick lunches. I use glass containers to maintain freshness and avoid any absorption of fridge odors.

Freezing

This Cheesy Brussels Sprouts Bread Pudding Recipe freezes nicely if you want to keep it longer. I divide it into meal-sized portions and wrap each tightly in plastic wrap, followed by aluminum foil or a freezer-safe bag to prevent freezer burn. It stays good in the freezer for up to 2 months. When you’re ready to enjoy, thaw it in the fridge overnight before reheating.

Reheating

To reheat, I recommend warming it gently in a 325°F oven until heated through, about 15-20 minutes depending on portion size. This method helps keep the custard creamy and the edges slightly crisp. Avoid the microwave if possible, as it can make the texture a bit soggy and unevenly heated. If you’re in a hurry, cover and microwave in short bursts but finish with a quick oven crisp if you can.

FAQs

Can I use a different type of bread instead of brioche?

Absolutely! Brioche is my favorite because of its buttery richness, but you can use challah, French bread, or any sturdy loaf that soaks up custard well without turning mushy. Just avoid breads that are too dense or pre-sliced sandwich bread that might get too soggy.

Is it necessary to cook the vegetables before baking?

Yes, I highly recommend sautéing the brussels sprouts, mushrooms, and shallots beforehand. This softens them and develops their flavors. Raw vegetables would release too much moisture during baking and could make the pudding watery instead of creamy and well-set.

Can I prepare this dish ahead of time?

Definitely! One of the best parts of this recipe is that you can assemble it, let the bread absorb the custard, and refrigerate it for several hours or overnight. Just bring it back to room temperature before baking for even cooking and best texture.

What if I don’t have Gruyère cheese on hand?

No worries! Gruyère adds a lovely nutty flavor but you can substitute it with other good melting cheeses like fontina, Swiss, or even mozzarella with a bit of extra Parmesan for sharpness. The overall cheesy richness is the key.

Can this be made vegan?

With some experimentation, yes. You can replace eggs with a chickpea flour batter or commercial egg replacer, use plant-based milk, vegan butter, and dairy-free cheeses. The texture and flavor will differ, but it’s a creative way to enjoy a similar dish if you’re vegan.

Conclusion

I can’t recommend this Cheesy Brussels Sprouts Bread Pudding Recipe enough if you want to wow your family or friends with a comforting, flavorful, and slightly unexpected dish. It’s easy to make, packed with layers of flavor, and feels truly special whether it’s a weeknight dinner or holiday table centerpiece. Give it a try soon — I promise it’ll become one of your favorites just like it did for me!