• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Apples for CJ
  • Recipes
  • About
  • Fitness
    • Fitness tips and workouts
    • Motivational
  • Holistic Tips
    • Beauty & Hygiene
  • Subscribe
  • Navigation Menu: Social Icons

menu icon
go to homepage
  • Recipes
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Sides & Appetizers

    Cauliflower & Brussels Sprouts Au Gratin (Gluten Free)

    Published: Oct 23, 2018 by Stephanie 5 Comments

    This post may contain affiliate links. Please read full disclosure.

    Jump to Recipe

    This Cauliflower Au Gratin is an easy side that is creamy, cheesy & delicious. A classic comfort food great served for the holidays or anytime. Cauliflower and Brussels Sprouts paired together are the perfect combination for this au gratin. Gluten Free, Easy.

    Cauliflower Brussels Sprouts Au Gratin in a casserole dish.

     

    And au gratin in my opinion just always brings something special to the table....

    So with this Cauliflower Au Gratin the addition of brussels sprouts combines two of my favorite veggies in one yummy serving. 😀

    Bring on the holidays... 😆

    But seriously, I really don't need a special occasion to enjoy good food...

    As I'm sure you can tell if you've been a regular reader here at AFCJ.  I just simply love ♥ food.

    And What Exactly is Au Gratin?

    Typically au gratin usually consist of a browned crust which is often topped with breadcrumbs, along with cheese or butter.

    This Cauliflower Au Gratin is made extra special with the addition of brussels sprouts. Creamy, cheesy, & delicious with a light golden crust. Great for a holiday side or anytime you want a special dish. Gluten Free.

    In this case I opted to omit the breadcrumbs... although you could add gluten free breadcrumbs if you prefer or even crushed gluten free cracker crumbs.

    Which you'll find on top of this Cheesy Green Beans Au Gratin Bake....  

    And it's also a pretty popular recipe here on AFCJ.  So check it out for another great holiday side.

     

    Cauliflower Au Gratin with brussels sprouts in a casserole dish.

     

    But anywho, back to cauliflower & brussels sprouts au gratin.

    The FAM is going love you for this one..... even the ones that claim they don't like brussels sprouts.

    Ya know we all have that one friend or family member that doesn't.. 😯

    So guess what....  just mix em in with the cauliflower and they'll never know the difference.

    Recipe tips for making a good Cauliflower Au Gratin:

    • Add Brussels Sprouts 😆 😆
    • Make sure to par boil the veggies before mixing with cheesy sauce
    • Use a good quality cheese...
    • One that you grate yourself
    • You'll wanna make sure the top is slightly browned...
    • Which you can do under the broiler for a couple minutes if it's not brown enough

    So I hope you get a chance to try this Au Gratin....

    And please let me know in the comments below with a rating if you try this recipe!

     

    Cauliflower & Brussels Sprouts combined in a cheesy au gratin in a casserole dish.

     

     

     

    Cauliflower Brussels Sprouts Au Gratin

     

     

     

    Cauliflower Brussels Sprouts Au Gratin in a casserole dish.

     

     

     

     

    Enjoy!

     

     

     

    Stephanie

     

     

     

    📖 Recipe

    Cauliflower & Brussels Sprouts combined in a cheesy au gratin in a casserole dish.
    Print Save Saved! Pin Recipe
    5 from 5 votes

    Cauliflower & Brussels Sprouts Au Gratin

    Cauliflower & Brussels Sprouts combined in this easy to prepare creamy cheesy Au Gratin. Great served for the holidays or anytime you want something a little special.
    Course Appetizer/Side, Side Dish
    Cuisine American
    Prep Time 10 minutes minutes
    Cook Time 35 minutes minutes
    Total Time 45 minutes minutes
    Servings 10
    Calories 318kcal
    Author Stephanie

    Ingredients

    • 1 medium cauliflower head- about 3 ½ cups florets
    • 1 ½ lbs. brussels sprouts halved
    • 4 tbsp. butter
    • 3 tbsp. corn starch
    • ½ cup + 2 tbsp. chopped yellow onion
    • 2 cups half & half cream
    • 3 cups gruyere cheese shredded
    • ½ cup parmesan cheese shredded
    • salt & pepper to taste
    Prevent your screen from going dark

    Instructions

    • Preheat oven to 375 degrees.
    • Bring large pot of salted water to a bowl.
    • Carefully add cauliflower florets & brussels sprouts (that have been trimmed and cut in half) to boiling water.
    • Cook about 3-4 minutes and then drain and place in ice water bath to stop cooking.
    • Drain veggies again and put in shallow baking dish.
    • Meanwhile in sauce pan on stove top melt butter over medium low heat. Stir in cornstarch till combined and then add chopped onion.
    • Mix until it is slightly thickened about 2-3 minutes.
    • Add half & half cream and stir. Increase heat to medium high and continue to cook(stirring continually) till starting to thicken about 5-6 minutes.
    • Mix in 2 cups gruyere cheese & ¼ cup of parmesan cheese and stir till completely melted.
    • Pour over veggies and combine. Top with remaining 1 cup gruyere cheese and ¼ parmesan cheese and bake in preheated oven approximately 30 minutes till it develops a nice brown crust.
    • Allow at least 10 minutes prior to serving.

    Notes

    Can easily be made ahead and reheated in oven at 300 degrees till warm.
    Keeps well covered in the fridge up to a week.

    Nutrition

    Calories: 318kcal
    Tried this recipe?Mention @applesforcjblog or tag #applesforcj
    • Facebook
    • Pinterest
    • Twitter
    « Protein Packed Kale Quinoa Salad (Vegan & GF)
    Cast Iron Skillet Cornbread (Gluten Free) »

    Reader Interactions

    Comments

    1. Pam Greer

      October 23, 2018 at 5:36 pm

      I love au gratins, I even have fancy pans for them! This is definitely going on the holiday menu!

      Reply
    2. Annemarie

      October 23, 2018 at 5:35 pm

      This looks amazing! All the best flavors in one bowl, and cheese makes everything better. 🙂

      Reply
    3. Lisa Huff

      October 23, 2018 at 5:32 pm

      I don't think I'd even notice there weren't any bread crumbs. Looks delicious without!

      Reply
    4. Vicky

      October 23, 2018 at 5:26 pm

      Cauliflower and brussel sprouts are two are my favorite veggies and adding cheese to the whole deal makes this dish perfect! This would be a wonderful Thanksgiving side.

      Reply
    5. Cindy @ The Sweet Nerd

      October 23, 2018 at 4:50 pm

      This would be a great side for Thanksgiving. Love the veggies smothered in cheese. Yum.

      Reply
    5 from 5 votes

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Hi, I'm Stephanie! The Recipe developer and writer behind APPLES FOR CJ. Welcome to my Happy Place! Here you'll find a collection of my Best Gluten Free & Vegetarian recipes, along with some healthy lifestyle tips. Hope you'll stay awhile!

    More about me →

    Popular Posts

    • Almond Flour Biscuits (Keto, Gluten-Free)
    • Best Cauliflower Pizza Crust
    • Taco Casserole Recipe (Gluten Free, Easy)
    • Egg Wraps Recipe (Gluten-Free, Paleo, Keto)
    • Cheesy Quinoa (Stovetop or Instant Pot)
    • Almond Flour Tortillas (Soft & Flexible)

    Footer

    ^ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Disclosure

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 STEPHANIE SAIN | APPLES FOR CJ

    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.