• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
  • The Paleo Pantry
  • About
    • About Don Baiocchi
    • What is Paleo?
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Brussels Sprouts Casserole

Nov 16, 2019 · 36 Comments

Jump to Recipe Print Recipe
2 images of Brussels Sprouts Casserole in a glass dish on a wooden table, one with a white plate with some casserole on it
2 images of Brussels Sprouts Casserole in a glass dish on a wooden table, one with a white plate with some casserole on it

What happens if you take the classic green bean casserole and swap in Brussels sprouts? You get this Brussels Sprout Casserole!

Tender sprouts are coated in a rich, savory mushroom gravy and then topped with crispy shallots.

Plus it’s gluten-free, dairy-free, vegan, Paleo, keto and Whole30-friendly.

It’s the perfect dish no matter who is at your table, no matter if they have dietary restrictions or not.

Brussels Sprouts Casserole in a glass dish on a wooden table, one with a white plate with some casserole on it

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

Why this recipe works

I know some people love green bean casserole but let’s face it, the green beans are kinda awkward to eat when packed onto your Thanksgiving plate.

Brussels sprouts are smaller and naturally bite-sized so they’re the perfect substitute.

For the gravy, we’re taking out all the dairy, weird thickeners, additives and starches and replacing them with lots of caramelized veggies and seasonings for flavor. To thicken it, we’re using arrowroot powder (read more about using arrowroot here).

Plus without dairy, this is a vegan Brussels sprout casserole.

And by using only low-carb veggies and just a small amount of arrowroot, it’s a keto Brussels sprout casserole as well.

And to pump up the flavor, we’re using both fresh and dried mushrooms. This ain’t no bland cream of mushroom soup mix! You can choose whichever mushrooms you like.

For the dried mushrooms, I honestly go with whichever option is the cheapest. At my store, that usually means hen of the woods or oyster.

For the fresh, I tend to go with pre-sliced baby bellas for convenience and flavor. If you all have are white button mushrooms, that’s fine! Just be sure to really brown them in the skillet to create as much flavor as possible.

Brussels Sprouts Casserole in a glass dish on a wooden table

What you need

Ingredients:

  • 1 oz. dried mushrooms
  • 1 tablespoon + 1 1.4 teaspoon fine sea salt, plus more if necessary
  • 1 1/4 – 1.5 pounds (20-24 oz.) Brussels sprouts
  • 1.5 tablespoons avocado oil
  • 2 large shallots
  • 2 garlic cloves
  • 8 oz. sliced fresh mushrooms
  • 2 cups low-sodium vegetable broth
  • 1 tablespoon arrowroot starch/flour
  • 1.5 teaspoons apple cider vinegar
  • 3/4 teaspoon dried thyme
  • 3/4 teaspoon dried sage
  • 1/2 teaspoon pepper
  • 1/2 cup cooking fat, such as palm shortening or avocado oil

To clean mushrooms: gently swipe off the dirt with a damp paper towel. If you rinse or soak them they’ll absorb too much water and get soggy.

Equipment:

  • A set of mixing bowls
  • a medium saucepan
  • a cutting board and sharp paring knife
  • colander
  • 10″ nonstick skillet
  • a spatula or wooden spoon
  • measuring spoons (these are my favorite since they fit into spice jars!)
  • a blender or stick blender
  • 8×8″ (or 2 quart) baking dish
  • cheesecloth, a thin clean towel or paper towels

How to make Brussels Sprouts Casserole

Step 1: In a small/medium bowl, cover the dried mushrooms with very hot water and let soak for 30 minutes, stirring occasionally. Lift them out of the water (if you drain them, the sediment in the bottom of the bowl will just get poured over the mushrooms). Wrap them up in a large piece of cheesecloth, flour sack towel or paper towels, and squeeze to remove as much water as possible. Roughly chop them and set aside.

Step 2: Heat the oven to 350°.

Step 3: Bring a medium saucepan 2/3 full of water to a boil over high heat. Add 1 tablespoon salt and stir to dissolve.

Step 4: While the water is heating up, trim the root ends off the sprouts, leaving the leaves intact (save any that fall off if they’re clean). Halve them through the root. Quarter the large ones and leave the tiny ones whole.

Step 5: Add the sprouts (and any separate leaves if they’re clean) to the water and cook (don’t wait for the water to come to a boil again) for 4 minutes if you’d like them al dente, 5 minutes if you’d like them a bit softer.

Step 6: Drain thoroughly, tossing the sprouts around in the colander to remove as much water as possible.

Step 7: To make the gravy, heat the avocado oil in a 10″ nonstick skillet over medium heat. Peel and dice one shallot. Peel and mince the garlic. Add them to the hot oil with 1/2 tsp. salt and saute, stirring occasionally, until softened and just starting to turn golden, about 5 minutes.

Step 8: Add the sliced mushrooms and another 1/2 teaspoon of salt. Saute until deep brown on both sides, stirring occasionally. The skillet might not seem big enough but the mushrooms will shrink. Just make sure the mushrooms make contact with the skillet and most of the moisture has evaporated, about 8-10 minutes.

Step 9: Add the mushroom and shallot mixture to a blender. Add the chopped dried mushrooms, broth, arrowroot, vinegar, thyme, sage and pepper. Blend until smooth. Taste and add more salt or seasonings if necessary. (If it seems a bit too salty, that’s okay. The flavor will dilute a bit as it bakes.)

Step 10: Add the sprouts to an 8×8″ baking dish. Pour the mushroom gravy all over them. Toss the sprouts around a bit to make sure the gravy gets to the bottom. Bake for 20 minutes.

Step 11: While the sprouts are baking, heat the palm shortening or avocado oil in a small saucepan over medium-high heat. Peel the second shallot and slice into thin rings. Cook the rings in the fat until golden brown, about 3-5 minutes (keep an eye on them, they go from brown to black very fast). Remove with tongs or a slotted spoon to a plate lined with paper towels to drain. You may need to cook them in batches.

Step 12: Distribute the shallots over the top of the casserole and serve immediately.

Brussels Sprouts Casserole in a glass dish on a wooden table, one with a white plate with some casserole on it

Frequently Asked Questions (FAQ)

Can I make substitutions?

No fresh garlic? Add 1/2 teaspoon garlic powder to the blender before blending the gravy.

Want to use fresh thyme and/or sage? That’s great! Use 2 1/4 teaspoons minced fresh herbs in place of the dried.

You can use lemon juice in place of the apple cider vinegar.

You can use chicken broth but then it won’t be vegan.

Can I double the recipe?

You can double the recipe using a 9×13″ baking dish and baking it for 30-35 minutes. However, triple the shallot topping (doubling won’t be enough).

Can I make this Brussels Sprout Casserole ahead of time?

The mushroom gravy can be made up to 3 days in advance. Blend or whisk in a little more water or broth if it’s too thick.

The cooked casserole (without the shallot topping) can be refrigerated for up to 3 days. Toss everything again if necessary (the gravy might get watery but it’ll blend again) and bake at 350 degrees for 30-40 minutes to reheat. Proceed with the shallot topping.

Can I freeze this Brussels Sprouts Casserole?

The gravy can be frozen for up to 3 months. Thaw overnight in the fridge. Blend or whisk in a little more water or broth if it’s too thick.

The cooked casserole (without the shallot topping) can be frozen for up to 1 month. Thaw overnight in the fridge. Toss everything again if necessary (the gravy might get watery but it’ll blend again) and bake at 350 degrees for 30-40 minutes to reheat. Proceed with the shallot topping.

Other recipes you might like:

  1. Sausage, Sweet Potato and Apple Stuffing (Paleo, Whole30)
  2. Date and Orange Cranberry Sauce (Paleo, Whole30)
  3. Balsamic Roasted Green Beans, Brussels Sprouts and Dates (Paleo, Whole30)
  4. Braised Red Cabbage (Paleo, Whole30)
Brussels Sprouts Casserole in a glass dish on a wooden table

Brussels Sprouts Casserole

Don Baiocchi
Brussels sprouts are a great, bite-sized substitute for green beans in this paleo, vegan, keto and Whole30 casserole. And two kinds of mushrooms means the creamy gravy is packed with savory, umami flavor.
5 from 15 votes
Print Recipe Pin Recipe
Prep Time 30 minutes mins
Cook Time 35 minutes mins
Total Time 1 hour hr 5 minutes mins
Course Side Dish
Cuisine American
Servings 4 servings
Calories 409 kcal

Ingredients
  

  • 1 oz. dried mushrooms of your choice
  • 1¼-1½ pounds (20-24 oz.) Brussels sprouts
  • 1 tablespoon + 1¼ teaspoons fine sea salt, divided, plus more as necessary
  • 2 large shallots, divided
  • 2 garlic cloves
  • 1½ tablespoons avocado oil
  • 8 oz. sliced mushrooms, like baby bellas
  • 2 cups low-sodium vegetable broth
  • 1 tablespoon arrowroot starch/powder/flour
  • 1.5 teaspoons apple cider vinegar
  • ¾ teaspoon dried sage
  • ¾ teaspoon dried thyme
  • ½ teaspoon ground black pepper
  • ½ cup cooking fat such as palm shortening or avocado oil

Instructions
 

  • In a small/medium bowl, cover the dried mushrooms with very hot water and let soak for 30 minutes, stirring occasionally. Lift them out of the water (if you drain them, the sediment in the bottom of the bowl will just get poured over the mushrooms). Wrap them up in a large piece of cheesecloth, flour sack towel or paper towels, and squeeze to remove as much water as possible. Chop them and set aside.
  • Heat the oven to 350°.
  • Meanwhile, bring a medium saucepan 2/3 full of water to a boil over high heat. Add 1 tablespoon salt and stir to dissolve.
  • While the water is heating up, trim the root ends off the sprouts, leaving the leaves intact (save any that fall off if they're clean). Halve them through the root. Quarter the large ones and leave the tiny ones whole.
  • Add the sprouts (and any separate leaves if they're clean) to the water and cook (don't wait for the water to come to a boil again) for 4 minutes if you'd like them al dente, 5 minutes if you'd like them a bit softer.
  • Drain thoroughly, tossing the sprouts around in the colander to remove as much water as possible.
  • To make the gravy, heat the avocado oil in a 10" nonstick skillet over medium heat. Peel and dice one shallot. Peel and mince the garlic. Add them to the hot oil with 1/2 tsp. salt and saute, stirring occasionally, until softened and just starting to turn golden, about 5 minutes.
  • Add the sliced mushrooms and another 1/2 teaspoon of salt. Saute until deep brown on both sides, stirring occasionally. The skillet might not seem big enough but the mushrooms will shrink. Just make sure the mushrooms make contact with the skillet and most of the moisture has evaporated, about 8-10 minutes.
  • Add the mushroom and shallot mixture to a blender. Add the chopped dried mushrooms, broth, arrowroot, vinegar, thyme, sage and pepper. Blend until smooth. Taste and add more salt or seasonings if necessary. (If it seems a bit too salty, that's okay. The flavor will dilute a bit as it bakes.)
  • Add the sprouts to an 8×8" baking dish. Pour the mushroom gravy all over them. Toss the sprouts around a bit to make sure the gravy gets to the bottom. Bake for 20 minutes.
  • While the sprouts are baking, heat the palm shortening or avocado oil in a small saucepan over medium-high heat. Peel the second shallot and slice into thin rings. Cook the rings in the fat until golden brown, about 3-5 minutes (keep an eye on them, they go from brown to black very fast). Remove with tongs or a slotted spoon to a plate lined with paper towels to drain. You may need to cook them in batches.
  • Distribute the shallots over the top of the casserole and serve immediately.

Notes

The mushroom gravy can be made up to 3 days in advance. Blend or whisk in a little more water or broth if it’s too thick. The gravy can also be frozen for up to 3 months. Thaw overnight in the fridge.
The cooked casserole (without the shallot topping) can be refrigerated for up to 3 days. Toss everything again if necessary (the gravy might get watery but it’ll blend again) and bake at 350 degrees for 30-40 minutes to reheat. Cook and add the shallot topping.
You can double the recipe, using a 9×13″ baking dish, and bake for 30-35 minutes. However, triple the shallot topping (doubling won’t be enough).

Nutrition

Calories: 409kcalCarbohydrates: 26gProtein: 8gFat: 33gSaturated Fat: 4gPolyunsaturated Fat: 5gMonounsaturated Fat: 23gTrans Fat: 0.003gSodium: 1476mgPotassium: 921mgFiber: 8gSugar: 6gVitamin A: 1079IUVitamin C: 122mgCalcium: 76mgIron: 3mg
Keyword brussels sprouts, garlic, mushrooms, shallots
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

For more recipes, inspiration and just good stuff, join me on:

Instagram,

Facebook,

TikTok

and Pinterest!

Related Posts

  • A square baking dish full of stuffing made with sweet potatoes, apple, Italian sausage, pecans and dried cranberries.
    Paleo Stuffing with Sausage, Sweet Potato and Apple (gluten-free, dairy-free)
  • Roasted Green Beans and Brussel Sprouts on a sheet pan with a wooden spatula, sitting on a cooling rack.
    Roasted Green Beans and Brussel Sprouts
  • Paleo cranberry sauce in a bowl topped with orange zest.
    Date and Orange Cranberry Sauce (Paleo, Whole30)

Recipes, Veggies & Sides, Whole30 Brussel sprouts, Christmas, garlic, mushrooms, shallots, Thanksgiving, vegan

Reader Interactions

Comments

  1. Heady says

    December 23, 2024 at 3:34 am

    Hi just going to make this , is the casserole baked covered or not.
    Thanks HI

    Reply
    • Paleo Gluten Free Guy says

      December 23, 2024 at 11:00 am

      Hi Heady,

      Nope, the casserole is not covered.

      Reply
  2. Carol Little R.H. @studiobotanica says

    November 27, 2019 at 10:46 am

    5 stars
    I cannot wait to make this dish!!! I love everything about it. I need a new collander.. May just have to get that one you have recommended.
    Sincerely excited about this recipe. Thank you .

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:13 pm

      It sounds silly but that colander is really great. Hope you enjoy it and the recipe!

      Reply
  3. Kari - Get Inspired Everyday! says

    November 25, 2019 at 9:02 am

    5 stars
    I love a good creamy casserole and this looks like perfection, also those crispy shallots look delish!

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:13 pm

      You’ve gotta have the crispy shallots. 😉

      Reply
  4. StaceyCrawford says

    November 25, 2019 at 12:29 am

    5 stars
    I love that you made such a brilliant and creative side dish with Brussels sprouts.

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:12 pm

      Thanks!

      Reply
  5. Judy Purcell says

    November 24, 2019 at 8:21 pm

    5 stars
    Love the crispy shallots on top — perfect!

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:12 pm

      They’re mandatory. 🙂

      Reply
  6. Zuzana says

    November 23, 2019 at 10:25 am

    this looks sooo cool I love it

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:12 pm

      Thanks!

      Reply
  7. Meredith says

    November 22, 2019 at 7:41 pm

    5 stars
    Brussels Sprouts in mushroom gravy are two of my favorites! What a truly delicious idea. Do you think I could swap roasting the sprouts for blanching? Or would that make the sprouts too soft in the casserole?

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:12 pm

      I considered that. I think it would be ok, I just worried that they’d be too oily. But it’d probably be fine and taste good. 🙂

      Reply
  8. Megan Stevens says

    November 22, 2019 at 5:09 pm

    5 stars
    I love the fresh and dried mushrooms. How comfort-foody!

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:11 pm

      Exactly!

      Reply
  9. linda spiker says

    November 21, 2019 at 7:33 pm

    I have never seen a Brussels sprouts casserole before. Yum!

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:11 pm

      I think it’s a sign to try it. 😉

      Reply
  10. Raia Todd says

    November 21, 2019 at 10:39 am

    5 stars
    We’re huge brussels sprouts fans over here! This sounds so delicious and comforting!

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:11 pm

      Me too!

      Reply
  11. Erin says

    November 21, 2019 at 9:38 am

    I love the shallots and garlic in here– so flavorful!

    Reply
    • Paleo Gluten Free Guy says

      November 29, 2019 at 3:11 pm

      Thanks! You can never have too much garlic. 😉

      Reply
  12. Easy Keto Dishes says

    November 21, 2019 at 6:30 am

    5 stars
    I love that this is keto! What a great twist in a classic.

    Reply
    • Paleo Gluten Free Guy says

      November 21, 2019 at 9:29 am

      Thanks!

      Reply
  13. Heather h says

    November 21, 2019 at 6:27 am

    5 stars
    Genius! What a great idea to swap those ingredients!

    Reply
    • Paleo Gluten Free Guy says

      November 21, 2019 at 9:28 am

      Thank you 🙂

      Reply
  14. ChihYu says

    November 20, 2019 at 4:44 pm

    5 stars
    This casserole is excellent and so easy to make! The textures and flavors are perfect!

    Reply
    • Paleo Gluten Free Guy says

      November 21, 2019 at 9:28 am

      Yay! Thanks!

      Reply
  15. Carina says

    November 20, 2019 at 5:58 am

    5 stars
    This looks totally delicious and mushroom gravy too! My mouth is watering. Must give this a try!

    Reply
    • Paleo Gluten Free Guy says

      November 21, 2019 at 9:28 am

      I hope you do!

      Reply
  16. Jean Choi says

    November 19, 2019 at 12:14 am

    5 stars
    Never thought to put brussels sprouts in a casserole but that’s brilliant! Looks so delicious and perfect for the holidays.

    Reply
    • Paleo Gluten Free Guy says

      November 19, 2019 at 9:31 pm

      Thanks! It works really well.

      Reply
  17. Anne Lawton says

    November 17, 2019 at 3:35 pm

    5 stars
    I love this spin on the classic green bean casserole! This just might be on my Thanksgiving table/

    Reply
    • Paleo Gluten Free Guy says

      November 19, 2019 at 9:31 pm

      Yay! I hope you enjoy it.

      Reply
  18. Zuzana says

    November 17, 2019 at 2:15 am

    5 stars
    You always come up with something perfectly innovative.

    Reply
    • Paleo Gluten Free Guy says

      November 19, 2019 at 9:31 pm

      Aw, thanks! 🙂

      Reply
5 from 15 votes (1 rating without comment)

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.

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

A gluten free dairy free banana cake in a square baking dish with some cream cheese frosting spread over part of the cake.

Gluten-Free Banana Cake (Paleo)

A spicy salmon poke bowl with chunks of salmon, shredded carrots, sugar snap peas and red bell pepper strips.

Cooked Salmon Poke Bowl (gluten-free, Paleo)

High protein chocolate pudding in mason jars topped with sliced banana and chocolate chips.

Chocolate Protein Chia Pudding

Gluten free and dairy free banana bread sliced on a platter next to a bread knife.

Gluten-Free Dairy-Free Banana Bread

Beet kale salad in a large bowl drizzled with green goddess dressing.

Kale Beet Salad with Avocado Green Goddess Dressing

Footer

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2025 Paleo Gluten-Free Guy on the Seasoned Pro Theme

765 shares
  • 120

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.