• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

Beauty and the Bench Press logo

Shop My Faves Get In Touch Subscribe
  • All Recipes
  • By Course
    • Breakfast
    • Casseroles and Bakes
    • Meal Prep Faves
    • Main Dishes
    • Sides
    • Snacks
    • Soups
    • Sweet Treats
    • Vegetables
  • Lifestyle
    • Beauty
    • Fitness
      • Running While Overweight: 8 Things I Did To Get Started
      • Peloton Bike Review: Why I’m Now Obsessed With Cycling
      • Peloton Bike+ Review: How Does the Bike+ Differ from the Peloton Bike?
      • Workout History & Current Routine
    • Travel
    • Shopping Guides & Reviews
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
menu icon
go to homepage
  • Subscribe
  • Recipes
  • Lifestyle
  • Beauty
  • Shop
  • Fitness
  • Travel
  • Shopping Guides & Reviews
  • Social Media Links
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Subscribe
    • Recipes
    • Lifestyle
    • Beauty
    • Shop
    • Fitness
    • Travel
    • Shopping Guides & Reviews
    • Social Media Links
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Air Fryer

    Air Fryer Brussel Sprouts (Paleo and Low Carb)

    Published: Jul 31, 2017 · Last Updated: Feb 24, 2022 by Jen Lopez

    This post may contain affiliate links

    Jump to Recipe·Print Recipe

    Brussel sprouts in the air fryer is probably the vegetable I make the most often. It’s one of my favorite ways to cook them and get them nice and crispy. Sometimes I eat these air fryer Brussel sprouts plain on their own but many times I add bacon or balsamic glaze.  Maybe even a little goat cheese when I'm feeling fancy. This recipe for air fryer brussel sprouts is low carb and can be made paleo and Whole30 as well! After trying these, you will finally be excited to eat your veggies!

    The air fryer is easily my favorite way to heat up most things honestly! Some other recipes you can check out that I've used my air fryer for are kale chips , buffalo chicken tenders,  buffalo cauliflower and fish sticks! I also like to put chicken wings in there after the oven to add even more crisp! You can even use your air fryer to make toast!

    Ingredients

    For these air fryer brussel sprouts you really only need a few things.

    • Brussel Sprouts - I use about one pound of sprouts that I slice in half before tossing into the air fryer.
    • Avocado Oil Spray - My favorite is from Primal Kitchen Foods. You can also use olive oil spray if you prefer. (Code "BEAUTY10" saves you $$ on their website!)
    • Salt and Pepper to taste.
    • Optional: Bacon, balsamic glaze, goat cheese (see variations below)
    brussel sprouts cut in half

    How To Make Brussel Sprouts in the Air Fryer

    Step One: Prep the brussel sprouts by cutting the ends and then splitting them in half. Bonus - this also helps with meal prep and saves time during the week so I can just toss them into the air fryer or oven when I’m ready to cook them. 

    Step 2: Add your sliced sprouts to the air fryer basket and spray them with a little avocado oil spray making sure they are pretty evenly covered. Sprinkle a little salt and pepper at this point.

    brussel sprouts prepared with seasoning in air fryer

    Step 3: Air fry at 375 degrees for 8-10 minutes for the perfect crispy air fryer brussel sprouts! Air fryer cooking times vary so make sure to keep an eye on your sprouts but checking them after about 7-8 minutes.  

    crispy brussel sprouts with aioli and bacon

    Air Fryer Brussel Sprouts Variations

    Variation 1:

    Adding crumbled bacon and aioli sauce for dipping is the perfect accent to these brussel sprouts! To make an aioli, I simply mix about ¼ cup of mayo with fresh lemon juice and some salt and pepper. It's super easy! I love using the flavored mayo from Primal Kitchen Foods to add even more flavor to the sauce.

    The pesto mayo and the rosemary garlic are perfect for this! This variation is paleo, low carb and Whole30 compliant with the Primal Kitchen Mayo and a no sugar-added bacon. For no sugar bacon, I recommend Applegate, Pederson's Farms or Tender Belly.

    crispy brussel sprouts with bacon and aioli sauce
    Air fryer brussel sprouts with bacon and aioli!

    Variation 2:

    Add crumbled bacon, a drizzle of balsamic glaze and goat cheese. Note: This version is not paleo or Whole30 compliant due to the goat cheese.

    crispy brussel sprouts with bacon, balsamic glaze and goat cheese

    Another great variation is to add a little Parmesan cheese and garlic powder for crispy garlic parmesan brussel sprouts!

    Frequently Asked Questions

    Can I make this air fryer brussel sprouts recipe in the oven if I don't have an air fryer?

    Yes! I prep them pretty much the same way and then make roasted brussel sprouts by roasting them at 375 for 30 minutes.  Then flip and roast another 10 and they come out equally delicious.  The air fryer is just a lot faster.

    How long do I air fry brussel sprouts?

    For the perfect crispy air fryer Brussel sprouts, I find 9-11 minutes to be the perfect amount of time.

    What should I serve with air fried brussel sprouts?

    These brussel sprouts make a great side dish and leftovers. I like to serve them with air fryer pork chops or grilled chicken and smashed potatoes or crispy potatoes!

    Print
    clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
    crispy brussel sprouts with aioli and bacon

    Air Fried Brussel Sprouts

    5 Stars 4 Stars 3 Stars 2 Stars 1 Star No reviews
    • Author: Jen Lopez
    • Prep Time: 5
    • Cook Time: 10 Minutes
    • Total Time: 15 Minutes
    • Yield: 2-3 1x
    • Category: Sides
    • Method: Air Fryer
    • Cuisine: American
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    A quick and easy recipe for air fryer brussel sprouts. This air fryer recipe will give you the perfect crispy brussel sprouts every time. You can make this recipe keto, paleo and Whole30 compliant. Serve with a dipping sauce, bacon or balsamic glaze and goat cheese


    Ingredients

    Scale
    • 1 lb brussel sprouts
    • 2 Slices bacon (I like Pederson's Farms or Tender Belly)
    • Avocado Oil Spray
    • Salt and Pepper to taste

    Optional Dipping Sauce

    • ¼ cup mayo (I like Pesto mayo or Rosemary Garlic mayo from Primal Kitchen Foods)
    • 2 tbs lemon juice
    • salt and pepper to taste

    Other optional toppings

    • Balsamic glaze
    • goat cheese crumbles

    Instructions

    1. Prepare brussel sprouts but cutting the ends off and then slicing into halves
    2. Spray the bottom of the air fryer with a little oil spray and then add brussel sprouts
    3. Spray sprouts lightly and then add salt and pepper
    4. Air fry at 400 for about 8-10 minutes (check and shake basket about halfway through)
    5. While brussel sprouts are frying, cook bacon and set aside to crumble once cooled
    6. Divide sprouts into 2 bowls and add crumbled bacon on top
    7. Serve with dipping sauce or balsamic glaze and goat cheese!

    Equipment

    air fryer

    Buy Now →

    Notes

    *Nutrition facts calculated for variation 1 with aioli


    Nutrition

    • Serving Size: ¼th of recipe
    • Calories: 171
    • Fat: 13.6
    • Carbohydrates: 7.5
    • Fiber: 3.8
    • Protein: 3.5

    Did you make this recipe?

    Tag @beautyandthebenchpress on Instagram and hashtag it #beautyandthebenchpress

    Please note that some of the links in this air fryer brussel sprouts post are affiliate links, and at no additional cost to you, I will earn a small commission if you decide to make a purchase after clicking through the link. The products linked are ones I use personally and wholeheartedly recommend.
    Thank you for your continued support!

    A quick and easy recipe for air fried brussel sprouts! A healthy and low carb way to "fry" your vegetables! #airfryerrecipes

    More from my site

    • 30 Whole30 Casserole Recipes30 Whole30 Casserole Recipes
    • Air Fried Buffalo Cauliflower: Paleo, Whole30 & Low CarbAir Fried Buffalo Cauliflower: Paleo, Whole30 & Low Carb
    • Whole30 Crispy Buffalo Potato WedgesWhole30 Crispy Buffalo Potato Wedges
    • Top 10 Non Makeup Beauty StaplesTop 10 Non Makeup Beauty Staples
    • Matcha Collagen Cashew Bites: Whole 30 & PaleoMatcha Collagen Cashew Bites: Whole 30 & Paleo
    • 13: RXBAR, Marketing and No B.S. With Rose Montag13: RXBAR, Marketing and No B.S. With Rose Montag
    « Meal Prep Breakfast Muffins: Quick & Easy Breakfast
    Air Fryer Buffalo Chicken Strips: (Low Carb + Paleo options Included) »

    Join the Club!

    Get fun updates and a free meal plan for a week of delicious Whole30 compliant recipes!

    Reader Interactions

    Comments

    1. Karen says

      December 03, 2018 at 8:39 am

      1 bag of Brussels sprouts? Is that one bag of frozen Brussels sprouts?

      Reply
      • Jen says

        December 09, 2018 at 9:49 pm

        Not frozen. It's about 12-16 oz of Brussels. I will make that correction, thanks!

        Reply

    Trackbacks

    1. Air Fryer Recipes - 12 Must Try Recipes To Use In Your Air Fryer! - Thrifty NW Mom says:
      February 5, 2018 at 8:00 pm

      […] Air Fried Brussel Sprouts from Beauty and The Bench Press […]

      Reply
    2. 26 Air Fryer Recipes To Help You Learn This Magical Gadget ⋆ by Pink says:
      February 17, 2018 at 2:40 pm

      […] Brussel Sprouts […]

      Reply
    3. Weekend Recap: All the Skiing and All the Zoodles – Out of Shape Runner says:
      February 28, 2018 at 6:28 pm

      […] chicken and zoodles (more zoodles!), Smitten Kitchen’s Pizza Beans (my contribution), Beauty & the Bench Press’ Air-Fried Brussel Sprouts, and Detoxinista’s Vegan Flourless […]

      Reply
    4. 25 Air Fryer Recipes - Mommy Hates Cooking says:
      April 6, 2018 at 4:31 am

      […] Air Fryer Brussels Sprouts […]

      Reply
    5. 180 Easy Vegetable Recipes - Side Dishes Separated by Vegetable says:
      June 11, 2018 at 9:06 pm

      […] CREAM SAUCE Crispy Parmesan Potatoes and Brussels Sprouts CARAMELIZED CIDER ROASTED BRUSSEL SPROUTS AIR FRIED BRUSSEL SPROUTS PAN FRIED BRUSSELS SPROUTS WITH BACON AND […]

      Reply
    6. 18 Fast Air Fryer Recipes | So easy the kids can do it! – 3 Boys and a Dog says:
      July 11, 2018 at 6:00 am

      […] 14. Even the kids will like these Brussel Sprouts with Bacon! […]

      Reply
    7. Air Fried Buffalo Chicken Strips: Healthy Comfort Food says:
      January 31, 2020 at 10:51 am

      […] Brussel Sprouts with Bacon […]

      Reply
    8. Sausage & Brussel Sprouts Sheet Pan Meal: Whole30, Low carb, Easy! says:
      February 7, 2020 at 10:30 pm

      […] is one of my favorite ways to prepare Brussel sprouts (besides whipping them up in the air fryer). They come out slightly crispy but soft on the inside which is exactly the texture I am going for. […]

      Reply
    9. Gift Guide For Fitness Lovers: Ideas for Every Price Range! says:
      February 15, 2020 at 8:37 am

      […] Gourmia Air Fryer from Costco but they also carry them on Amazon. I have made everything from crispy brussel sprouts to kale chips to buffalo chicken strips in this thing and it always comes out super delicious. […]

      Reply
    10. Air Fryer Smashed Potatoes (Paleo, Whole30) says:
      April 9, 2020 at 3:44 pm

      […] fryer.  Personally, it’s the kitchen gadget I use the most often.  I use it for veggies like crispy brussel sprouts and buffalo cauliflower as well as for buffalo chicken tenders or fish sticks.  The air fryer is […]

      Reply
    11. 14 Great Recipes for Air Fryers - My Forking Life says:
      May 1, 2020 at 2:20 pm

      […] Air Fried Brussel Sprouts by Beauty and the Brench Press […]

      Reply
    12. Crispy Air Fried Potatoes: Healthy Whole30 Comfort Food says:
      October 19, 2020 at 12:03 pm

      […] out here. I’ve used it for main entreés like tilapia or chicken tenders to sides like veggies and potatoes.  I find that a little oil spray goes a long way in an air fryer.  It’s the […]

      Reply
    13. 15 Most Inspired Air Fryer Keto Brussel Sprouts - Best Product Reviews says:
      November 1, 2020 at 7:01 pm

      […] Best Air Fryer Keto Brussel Sprouts from Air Fried Brussel Sprouts Beauty and the Bench Press. Source Image: https://www.beautyandthebenchpress.com. Visit this site for details: https://www.beautyandthebenchpress.com […]

      Reply
    14. Air Fried Kale Chips: Whole30 & Low Carb - Beauty and the Bench Press says:
      November 4, 2020 at 11:27 am

      […] definitely in a period of love for the air fryer and I’ve been using it for things like brussel sprouts , buffalo strips, buffalo cauliflower and chicken wings!  I’ve made air fried kale chips […]

      Reply
    15. Keto + Whole30 Buffalo Chicken Meatballs (with Almond Flour) says:
      February 11, 2022 at 10:46 am

      […] If you don’t want to serve as an appetizer you can also throw them on a pile of greens with some ranch dressing and eat as a salad. Or serve with some smashed potatoes and air fryer brussel sprouts! […]

      Reply
    16. Easy Air Fryer Toast - Beauty and the Bench Press says:
      February 24, 2022 at 4:33 pm

      […] Air Fryer Brussel Sprouts […]

      Reply
    17. Air Fryer Fish Sticks: Paleo & Low Carb - Beauty and the Bench Press says:
      February 28, 2022 at 4:54 pm

      […] or how often I would use it. But we use this thing about 3 times a week to make everything from brussel sprouts to potatoes to even toast!  It’s probably one of my favorite kitchen […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    I'm Jen! a fitness loving, makeup obsessed California girl. I'm here to share a little about what I love, which includes all things health & wellness, beauty and life in general. Read more about me here!

    More about me →

    Seasonal Recipes

    • instant pot zuppa toscana
      Instant Pot Zuppa Toscana (Paleo, Whole30, Easy)

    • Dairy-Free Baked Potato Soup (Whole30)

    • pesto chicken and rice
      Pesto Chicken and Rice Skillet (Gluten-Free, Dairy-Free, 30 Minute Meal)

    • whole30 compliant chicken tortilla soup
      Paleo Creamy Chicken Tortilla Soup

    Subscribe to the mailing list

    DISCLAIMER/Privacy Policy

    Subscribe below for updates plus get access to your free meal plan for a week of delicious Whole30 compliant recipes!

    Hey Hey Hey!!

    Hola Amigos

    I'm Jen: a fitness loving, makeup obsessed California girl. I'm here to share a little about what I love, which includes all things health & wellness, beauty and life in general. Read more about me here!

    Read more about me here!

    DISCLAIMER/Privacy Policy

    Footer

    About Me

    • Blog
    • Lifestyle
    • About Beauty and the Bench Press

    Copyright© 2025 Beauty & the bench press

     

    Loading Comments...