Air Fryer Brussels Sprouts {Whole30, Paleo, Keto}

This easy side dish of Air Fryer Brussels Sprouts is so delicious and healthy. Perfectly caramelized in the air fryer, these roasted and crispy brussels sprouts are Whole30, paleo, keto, and vegan. The perfect gateway brussel sprouts recipe for anyone new to trying this amazing veggie!

Roasted and crispy air fryer brussels sprouts are nothing like the gross boiled or steamed fart bombs of our youth.

Oh, no, my friends, these suckers are heavenly and caramelized and have an almost sweet taste thanks to the roasting. 

Can You Air Fry Frozen Brussels Sprouts?

Yes!

One of the benefits of using an air fryer (I have and love this one) is you can get easy and crispy food with less oil than traditional roasting.

We roast so many dang vegetables in the Cook household that I even created The Ultimate Guide to Roasting Frozen Vegetables. We love the convenience and how affordable cooking with frozen vegetables is! Check out Roasted Frozen Brussel Sprouts for more info.

And if you love roasting veggies (who doesn’t), try these Baked Cauliflower Patties. They’ll blow your mind and are an awesome breakfast topped with a fried egg (and lots of hot sauce!).

More Air Fryer Vegetable Recipes

You’ll love all these air fryer vegetable recipes like Crispy Fried Onions, Air Fryer Cauliflower, Air Fryer Zucchini Chips, 9 Easy Air Fryer Vegetable Recipes, and Air Fryer French Fries.

What to Serve With Air Fryer Brussels Sprouts

I’m a sucker for a dipping sauce, and I highly recommend using Sriracha Vegan Aioli, Cilantro Chimichurri, Lemon Tahini Salad Dressing, or Sweet Potato Fries Dipping Sauce (great on more than just sweet potatoes!).

For the main dish, I suggest Paleo Roast Chicken, Paleo Salmon Cakes, or Chicken Gyro Instant Pot Sweet Potatoes.

Need more sides for your meal? You’ll flip over these Fluffy Mashed Potatoes.

How to Trim Brussels Sprouts

Cut the base end off of the brussels.

Cut the brussels in half and peel away the external leaves. Little bits of dirt and debris can hide in those outer leaves like evil ninjas.

Add them to a bowl of cold water and allow them to soak for five minutes. Drain and prepare in your preferred method.

Pro tip: if you have larger sprouts, cut them in half and then into half again. 

How to Make Air Fryer Brussels Sprouts

*You’ll find a printable and detailed recipe card at the bottom of the post.

Preheat your air fryer to 375 degrees F for 5 minutes.

Lightly spray the basket with olive oil cooking spray. Toss the sprouts in a bowl with olive oil and add to the air fryer.

Cook for 9 minutes or to your desired level of crispy. I prefer to check my sprouts halfway through and I also take that time to shake the basket. Pro tip: to ensure even cooking, don’t crowd the basket. It’s better to make two batches than to fill the basket to the brim.

Pro Tips/Recipe Notes

• Every person prefers their veggies roasted to a specific level. Use common sense and check on your brussels during the cooking process to see what works best for you.
• Yes, you can make these ahead of time! Store in an air-tight container and microwave for 30 seconds. Just don’t be the a-hole who takes them to work and stinks up the breakroom kitchen.
• (oven method) Make sure the oven is fully preheated before you add the sprouts. The high heat helps to crisp them up without making them soggy.
• (oven method) Don’t overcrowd the pan with too many brussels as it will cause them to steam instead of caramelizing and roasting. Use a second pan if you need to cook a lot.
• (oven method) You’ll want to cook these brussels sprouts on the bottom rack of the oven to help sear these little guys into sweet roasted oblivion.

Variations

• Try the seasoning from these Spicy Sweet Potato Fries to kick up the wow factor on these air fryer brussels sprouts.
• Throw in some crispy bacon for a smoky and delicious flavor. You can add uncooked bacon with the rest of the ingredients and cook along with the sprouts. Or just add some cooked bacon at the end for crunchy little bites of meat candy.
• Toss finished sprouts with a squirt of fresh lemon juice and top with Parmesan cheese.
• Hit the finished brussels with a splash of balsamic.

More Delicious Vegetable & Air Fryer Recipes 

• Spicy Green Beans
• Air Fryer Butternut Squash
• Easy Whole30 Air Fryer Recipes
• Air Fryer Asparagus
• Five Minute Sesame Snow Pea Recipe
• Air Fryer Green Bean Fries
• Air Fryer Roasted Garlic Recipe
• Air Fryer Egg Rolls

Click Here to Pin This Recipe

Air Fryer Brussels Sprouts WEIGHT WATCHERS POINTS

One serving has 1 WW Freestyle SmartPoints.

Print Recipe

5 from 9 votes

Air Fryer Brussels Sprouts {Whole30, Paleo, Keto}

Prep Time15 mins

Cook Time18 mins

Total Time33 mins

This easy side dish of Air Fryer Brussels Sprouts is so delicious and healthy. Crispy and caramelized thanks to the oven or air fryer.

Servings: 4

Course: Side Dish

Cuisine: American

Keyword: brussels sprouts with garlic, roasted brussels sprouts, whole30 brussels sprouts

Calories: 50kcal

Author: Sarah Cook - Sustainable Cooks

Ingredients

• ▢ 2 cups brussels sprouts (cut in half, quartered for large sprouts)
• ▢ 1 tbsp olive oil
• ▢ 1/4 tsp sea salt

US Customary - Metric

Instructions

Air Fryer Brussels Sprouts Method

• Preheat air fryer to 375 degrees F for 5 minutes.
• Toss the sprouts in a bowl with olive oil and add to the air fryer.
• Lightly spray the basket with olive oil cooking spray. Add the sprouts and cook for 9 minutes or to your desired level of crispy.
• Salt finished sprouts to taste.

Oven Roasting Instructions

• Preheat oven to 450 degrees and place a rack on the lowest setting.
• Combine brussels, olive oil, salt, and garlic cloves in a bowl. Toss to coat.
• Dump the bowl onto a rimmed baking sheet and spread the veggies around to give them space. Now, be annoyingly anal-retentive and make sure they are all cut side down on the pan. Annoying, but this is going to give you the best sear possible!
• Bake for 12 minutes. Stir, and bake for another 3-8 minutes depending on your desired level of crisp (I do 6 minutes).

Notes

Make sure the oven is fully preheated before you add the sprouts. The high heat helps to crisp them up without making them soggy. Cook on the bottom rack.

Don't overcrowd the basket (air fryer method) or pan (oven method) with too many brussels as it will cause them to steam instead of caramelizing and roasting. Use a second pan if you need to cook a lot. 

Every person prefers their veggies roasted to a specific level. Use common sense and check on your brussels during the cooking process to see what works best for you.

Nutrition Facts

Air Fryer Brussels Sprouts {Whole30, Paleo, Keto}

Amount Per Serving (0.75 cups)

Calories 50 Calories from Fat 36

% Daily Value*

Fat 4g6%

Saturated Fat 1g6%

Sodium 156mg7%

Potassium 171mg5%

Carbohydrates 4g1%

Fiber 2g8%

Sugar 1g1%

Protein 1g2%

Vitamin A 332IU7%

Vitamin C 37mg45%

Calcium 18mg2%

Iron 1mg6%

* Percent Daily Values are based on a 2000 calorie diet.

As an Amazon Associate, I earn from qualifying purchases.

Shop this Post:

(may include affiliate links)

Power Air Fryer XL

Misto

Convection/Toaster Oven

Lodge Cast Iron Skillet