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

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

Home » Recipes » Side Dishes

Cheesy Brussels Sprouts (gluten-free)

Published: Dec 5, 2022 by Meeta Arora · Leave a Comment

  • Facebook
  • Twitter
  • Email
  • Print
Jump to Recipe - Print Recipe

This post may contain affiliate links. Click for complete disclosures. 

When it comes to making brussels sprouts taste better, cook them right and then, of course, add cheese like in these 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.

Looking into a black serving bowl filled with cheesy brussels sprouts.
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
  • Comments and Ratings

Ingredients.

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

REMEMBER TO SUBSCRIBE TO THE NEWSLETTER FOR FREE AND RECEIVE WEEKLY RECIPE NOTIFICATIONS AND SUBSCRIBER ONLY BONUSES.

YOU CAN ALSO FOLLOW GRAIN FREE TABLE ON PINTEREST TO MAKE IT EASY TO SAVE YOUR FAVORITE RECIPES!

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.

  • Looking into a white casserole dish where some gluten-free cheesy potatoes are being served.
    Gluten-free Cheesy Potatoes
  • Up close look at a plate of lime rice and fresh refried beans.
    Gluten-free Refried Beans
  • A plate of crispy smashed fingerling potatoes cooked and top with some fresh chives.
    Smashed Fingerling Potatoes
  • Looking into a baking dish filled with sweet potato casserole topped with melted marshmallows.
    The Best Gluten-free Sweet Potato Casserole
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.
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.
Keyword air fryer brussels sprouts, brussels sprouts with bacon, cheesy brussels sprouts, gluten free side dish, roasted brussels sprouts

If you make this recipe, please let me know! Leave a comment, rate it, and don't forget to tag a photo #grainfreetable or @grainfreetable on Instagram. I'd love to see what you come up with!

Check these out next!

  • Up close look at some diced crispy sweet potato pieces on a baking tray.
    Crispy Roasted Sweet Potatoes
  • Overhead view of a casserole dish filled with baked gluten-free stuffing being served.
    Easy Classic Gluten-free Stuffing
  • Close up look into a black bowl filled with some sautéed gluten-free asian green beans.
    Chinese Garlic Green Beans (gluten-free)
  • Fluffy jasmine rice in a bowl.
    How to make fluffy gluten-free jasmine rice.

Reader Interactions

Leave a comment. Cancel reply

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

Recipe Rating




Primary Sidebar

Grain Free Table Author Sara in her kitchen

Welcome to Grain Free Table! I’m Sara- 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, as well as little snippets of my health journey as I navigate my 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 prefect slice of gluten-free chocolate cake with grain-free swiss meringue buttercream frosting sitting on a grey plate ready to be eaten with a black fork.
    The ULTIMATE Grain-free Chocolate Cake
  • Homemade gluten-free sweet and tangy bbq beef jerky sitting in a jar and spilled over the side.
    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
  • Client Inquiry Form

Disclaimers

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

Contact

  • Contact
  • Subscribe

As an Amazon Associate, I earn from qualifying purchases.

Copyright © 2023 Grain Free Table