• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Grain Free Table logo
  • Home
  • Recipes
  • Resources
  • Subscribe
  • About
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Resources
  • Let's Connect
  • Work With Me
  • About
×
Home » Recipes » Side Dishes

Cheesy Brussels Sprouts (gluten-free)

Published: Dec 5, 2022 · Modified: Aug 19, 2025 by Meeta Arora · 1 Comment

This post may contain affiliate links. Please read our disclosure policy here.

Jump to Recipe - Print Recipe
Cheesy Brussels Sprouts in a black bowl

When it comes to making brussels sprouts taste better, cook them right and then, of course, add cheese like in these cheesy brussels sprouts.

Looking into a black serving bowl filled with cheesy brussels sprouts.

Even if you're not usually a fan of brussels sprouts, these crispy little bites covered in a delicious cheesy sauce and bits of bacon will change your mind. These cheesy brussels sprouts are truly irresistible; you and the whole family will be asking for seconds.

Jump to:
  • Ingredients.
  • Ingredient notes.
  • Prepping brussels sprouts for cooking.
  • Steps.
  • Alternate cooking method.
  • Tips and tricks.
  • Faq.
  • Make ahead.
  • Storing and reheating.
  • Serving suggestions.
  • More gluten-free side dishes.
  • 📖 Recipe

Ingredients.

  • Brussels sprouts
  • Shallot
  • Bacon
  • Olive Oil
  • Parmesan Cheese
  • Heavy Whipping Cream
  • Spices
Overhead view of the ingredients needed to make cheesy brussels sprouts.

Ingredient notes.

  • Brussels sprouts. - For these cheesy brussels sprouts, you'll get the best results from using fresh brussels sprouts, but you can also use frozen ones that have been defrosted as well.
  • Shallot - You can also use any other type of onion that you prefer.
  • Bacon. - If you want to make these cheesy brussels sprouts vegetarian, you can leave out the bacon or use a vegetarian bacon alternative.
  • Parmesan cheese. - I like the extra saltiness that the parmesan brings to these cheesy brussels sprouts. However, if you want more cheesiness in your brussels you can also use some shredded mozzarella, white cheddar cheese, provolone, or even Monterey jack if you like a little bit of heat.
  • Heavy whipping cream. - The cream helps to add creaminess with the cheese that coats these brussels sprouts. Subbing in something like milk would not work as well.

Prepping brussels sprouts for cooking.

  1. Trim off most, if not all, of the hard nub on the individual brussels sprouts. This is the park that was attached to the stem.
  2. Cut the brussels sprouts into halves or quarters, depending on the sizes.
  3. Brussels sprouts are a particularly dirty vegetable, but it's still important to remove any visible dirt. I also always remove any outer layers that don't look the best.

Steps.

When it comes to deciding what the best way to cook brussels sprouts is, two answers usually come up. Saute them in a skillet or roast them. For these cheesy brussels sprouts, we are going to saute them, which makes these both easy to make and super delicious.

  1. Trim and chop your brussels sprouts and shallot.
  2. Cook the bacon, and then set it aside.
  3. Saute the brussels sprouts and shallot in the same pan as the bacon.
  4. Add the spices, heavy cream, and cheese to the skillet with the brussels sprouts.
  5. Stir till the cream and cheese come together to make a creamy sauce.
  6. Toss in the reserved cooked bacon and serve warm.
Steps for taking fresh brussels sprouts, cooking them with bacon, adding cream and cheese to make cheesy brussels sprouts.

Alternate cooking method.

If you want your brussels extra crispy before they are coated in a delicious cheesy sauce, you can actually cook the brussels sprouts in the air fryer. Just be sure to toss them in the skillet to bring them together with the cheese. Note: Frozen brussesls sprouts in the air fryer are the best way to make sure your brussels sprouts are crispy and not soggy.

Air fryer brussels sprouts.

  1. Preheat your air fryer to 375 degrees.
  2. Trim and cut the brussels sprouts into halves or quarters.
  3. Toss the brussels sprouts in the spices and olive oil.
  4. Cook the brussels sprouts for 7-8 minutes.
  5. Shake or rotate your brussels in the air fryer and cook for an additional 7-8 minutes.

Tips and tricks.

  • Trim and cut your brussels sprouts into equal-ish-sized pieces. - Cutting the Brussels into halves or quarters helps to cook them more evenly and lets them get extra crispy.
  • Give the Brussels room while cooking. - Giving the brussels some room to cook helps prevent them from steaming and getting soggy and allows them to get crisp.
  • Leave a little bit of the bacon grease in the skillet. - Trust me, you want that extra flavor from the bacon cooked into the brussels sprouts for these cheesy brussels sprouts. I tend to leave about a tablespoon worth and remove anything over that.
  • Season the Brussels after they have sauteed. - I find that because we are looking for a little bit of char on the brussels sprouts as they cook, spices can burn if they are added too quickly. I always add the spices in the last 2-3 minutes of cooking before adding the cream and cheese.

Faq.

What are brussels sprouts?

Brussels sprouts are in the same vegetable family, along with cabbage, broccoli, and cauliflower. They grow on stalks and look like mini cabbages. They are sold in stores all year long, but their peak growing season is between late August till March.

What do brussels sprouts taste like?

Brussels sprouts have varying flavors depending slightly on their size when they are harvested. Smaller brussels sprouts tend to have a little bit more sweetness to them, whereas larger ones have more of an earthy flavor to them.

How long do brussels sprouts last in the fridge?

If you are buying brussels sprouts off the stalk, they can be stored in the fridge for up to a week. Like with most fresh produce, they are best used within a few days of bringing them home. If you are buying brussels sprouts on the stem, they are best stored like fresh herbs with the stalk sitting in a glass of water.

Make ahead.

I prefer these cheesy brussels sprouts warm, right out of the skillet. They don't take long to make, so I don't find it necessary to make them ahead of time. If you want to prep them beforehand, you can do the following.

  • Let frozen brussels sprouts defrost in the fridge overnight.
  • Trim and cut the fresh brussels sprouts and then store them in the fridge in a bowl of cold water.
  • Chop and cook the bacon ahead of time.

Storing and reheating.

  • Leftover cheesy brussels sprouts can be stored in a container in the fridge for up to four days.
  • You can warm up lefter brussels sprouts back in a skillet over medium heat until warm. Or you can pop them into a 350-degree oven for about 10-15 minutes or until they are warm.

Serving suggestions.

Trust me when I say cheesy brussels sprouts can be served with just about anything. My whole family asks for these often when I am working on our menu because they are so delicious. One of their favorite gluten-free dinners to pair these with are my air fryer steak bites and even my gluten-free Salisbury steak.

More gluten-free side dishes.

If you want more cheesy goodness, check out my cheesy baked cauliflower or my gluten-free cheese sauce to top your favorite veggies. Feel like some more brussels sprouts? Then you'll want to check out my dijon bacon brussels sprouts, balsamic brussels sprouts, or my gluten-free goat cheese pasta sauce. Of course, these other gluten-free veggie side dishes are also delicious.

  • Gluten-free caesar salad with freshly grated parmesan cheese and marinated grilled chicken.
    Grilled Gluten-free Caesar Salad with Homemade Dressing
  • Gluten free potato salad in a blue bowl
    Creamy Gluten-free Potato Salad
  • Lemon and herb grilled asparagus on a white platter.
    Lemon Garlic and Herb Asparagus
  • Roasted broccoli on a plate that is sitting on a wooden carving board that has been cooked in a light lemon and garlic sauce., topped with more fresh lemon to squeeze on top.
    Roasted Broccoli with lemon and garlic
Zoomed in look at some sauteed brussels sprouts covered in a creamy, cheesy sauce with bacon.

📖 Recipe

An up close look into a bowl of cheesy brussels sprouts with bacon.

Cheesy Brussels Sprouts (gluten-free)

Meeta Arora
When it comes to making brussels sprouts taste better, cook them right and then, of course, add cheese like in these cheesy brussels sprouts.
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Side Dish
Cuisine American
Servings 4
Calories 315 kcal

Ingredients
  

  • 2 Pounds Brussels sprouts Trimmed and cut into halves or quarters.
  • 1 Small Shallot Thinly sliced.
  • 4-5 Pieces Gluten-free Bacon Strips
  • 2 Tablespoons Olive oil
  • ½ Cup Heavy Whipping Cream
  • 1 ½ Cups Parmesan Cheese Shredded.
  • 1 Teaspoon Salt
  • ½ Teaspoon Pepper
  • 1 Teaspoon Garlic Powder You can also use 2-3 cloves of fresh minced garlic.

Instructions
 

Prep the brussels sprouts.

  • Trim and cut your brussels sprouts into either halves or quarters and set them aside in a large bowl.
    2 Pounds Brussels sprouts
  • Thinly slice your shallot and place it in the bowl with the brussels sprouts.
    1 Small Shallot

Cook the bacon.

  • In a large skillet over medium heat, cook the bacon until it is nice and crisp.
    4-5 Pieces Gluten-free Bacon Strips
  • Remove the cooked bacon from the skillet, crumble it up and set it aside.

Cook the brussels sprouts.

  • Remove the excess bacon grease from the skillet, leaving about a tablespoon worth.
  • Add the olive oil to the skillet with the bacon grease.
    2 Tablespoons Olive oil
  • Then add the brussels sprouts and shallot to the skillet.
  • Then the brussels sprouts and shallot cook undisturbed for about 5 minutes, or until they are slightly charred. Flip them over and then let them cook for another 5-7 minutes.

Make them cheesy.

  • Once the brussels sprouts have some color on them, stir in the spices and let them cook another 2-3 minutes.
    1 Teaspoon Salt, ½ Teaspoon Pepper, 1 Teaspoon Garlic Powder
  • Pour in the heavy whipping cream along with the parmesan cheese.
    ½ Cup Heavy Whipping Cream, 1 ½ Cups Parmesan Cheese
  • Stir the cream and chees into the brussels sprouts until they become coated. and the sauce thickens.
  • Toss the reserved crispy bacon back in with the cheesy brussels sprouts.
  • Serve warm, and enjoy.

Notes

Tips and tricks.
  • Trim and cut your brussels sprouts into equal-ish-sized pieces. - Cutting the Brussels into halves or quarters helps to cook them more evenly and lets them get extra crispy.
  • Give the Brussels room while cooking. - Giving the brussels some room to cook helps prevent them from steaming and getting soggy and allows them to get crisp.
  • Leave a little bit of the bacon grease in the skillet. - Trust me, you want that extra flavor from the bacon cooked into the brussels sprouts for these cheesy brussels sprouts. I tend to leave about a tablespoon worth and remove anything over that.
  • Season the Brussels after they have sauteed. - I find that because we are looking for a little bit of char on the brussels sprouts as they cook, spices can burn if they are added too quickly. I always add the spices in the last 2-3 minutes of cooking before adding the cream and cheese.

Nutrition

Calories: 315kcal
Keyword air fryer brussels sprouts, brussels sprouts with bacon, cheesy brussels sprouts, gluten free side dish, roasted brussels sprouts
Tried this recipe?Let us know how it was!

Check these out next!

  • Creamed Spinach sitting in a light grey bowl on top of two light gray plates topped with more fresh parmesan. There is a spoon dug into it and pulling up to show off the creamy, cheesy texture.
    Easy Classic Southern Creamed Spinach
  • A whole cheesy baked cauliflower on a plate ready to be sliced and eaten.
    Smothered Cheesy Baked Cauliflower (gluten-free)
  • Gluten-free fried rice being picked up with some chop sticks.
    Gluten-free Fried Rice
  • Deviled eggs made and sitting on a white plate topped with fresh chopped chives.
    Deviled Eggs - A Southern Staple
  • Facebook
  • Twitter
  • Email
  • Print

Reader Interactions

Comments

  1. Elena says

    February 24, 2025 at 11:57 am

    5 stars
    This was such an easy recipe!

    Reply
5 from 1 vote

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Meeta Arora, writer at Grain Free Table

Welcome to Grain Free Table! I’m Meeta- a busy wife, mom of two girls, and lover of food. Here you’ll find lots of easy and delicious gluten & allergy-friendly recipes, info about my favorite food & products, for a gluten-free way of life!

More about me →

WANT TO STAY CONNECTED?

SIGN UP for emails and updates!

POPULAR

  • Up close on a piece of gluten free chicken fried steak on a bed of mashed potatoes, with green beans and sausage country gravy.
    The BEST Gluten-free Chicken Fried Steak
  • Up close look at some gluten-free chinese bbq pork sliced on a serving board.
    Gluten-free Chinese BBQ Pork (Char Siu)
  • A bowl of gluten-free red beans and rice made with cauliflower rice.
    Gluten-free Louisiana Red Beans and Cauliflower Rice
  • Up close look at a plate of gluten-free swedish meatballs and gravy.
    Incredibly Easy Gluten-free Swedish Meatballs
  • A slice of grain-free chocolate in a white plate
    The ULTIMATE Grain-free Chocolate Cake
  • gf bbq beef jerky spread on a parchment paper
    Sweet and Tangy BBQ Beef Jerky
  • St louis pork ribs sliced and being served with gluten-free bbq sauce.
    Gluten-free BBQ Pork Ribs in the Oven
  • Up close look at square slices of gluten-free deep dish pizza sitting on a cutting board.
    Gluten-free Deep Dish Pizza
  • Home
  • Recipes
  • Resources
  • My Favorites
  • Let's Connect
  • About

Footer

↑ back to top

About

  • About
  • Work With Me
  • Portfolio

Disclaimers

  • Privacy Policy
  • Accessibility Statement
  • Nutrition Disclaimer
  • Photo/ Recipe Policy
  • Comment Policies

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2025 Grain Free Table

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.