Air Fryer Brussel Sprouts {Whole30, Paleo, Keto}
This easy side dish of Air Fryer Brussel 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.
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 Brussel Sprouts WEIGHT WATCHERS POINTS
One serving has 1 WW Freestyle SmartPoints.
Air Fryer Brussel Sprouts {Whole30, Paleo, Keto}
Ingredients
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
As an Amazon Associate, I earn from qualifying purchases.
Shop this Post:
(may include affiliate links)
I made this last night and it was easy and tasty. My whole family liked it. I have to admit though, the whole family loves Green Giant brussel sprouts with butter sauce. 🙂
Butter sauce makes everything delicious! So glad you liked these Jean.
Yum! I LOVE brussels sprouts! I am excited to give them a try in the air fryer. I should check to see if they are ready to be harvested yet. If they are ready I know what to make for dinner tonight!
What zone are you in Louisa? Our brussels are still a month off. Whaaaa.
*any* photo with a Brussels sprout in it is a perfect photo in my eyes… I will be doing this for dinner tonight.
A girl after my own heart!
I did it and it was DELISH. Is it wrong to have Brussels every night for the season? I think not.
If it is wrong then I don’t want to be right!
Love them roasted but I’ve also perfected the lazy microwave method. Add frozen to a bowl with a little water, nutritional yeast, Bragg’s liquid aminos. Stir and microwave for 6-7 minutes. Eat straight from the bowl and no extra dirty dishes.
That sounds great too!!
Yum! Just put Brussels sprouts on the grocery list! One of my kids is already a sprouts enthusiast. This recipe may win over the other two!
Godspeed Lisa!! Can’t wait to hear the results.
Do you leave the garlic whole? If so, do you eat them after the roasting process?
I do! You’ll see a crispy piece of garlic in the bowl in the main photo of the post. I do eat them whole (garlic addict) but they’re super mellow and sweet.
Sarah,
I adore roasted brussell sprouts. When I discovered how good they tasted roasted, I was hooked. Then, I made a balsamic vinegar reduction and drizzled that sweet, syrupy concoction over those bad boys after they came out of the oven. OMG! Stand back, I wanted to eat the entire pan all by myself. I even got my husband, hater of green veggies, to eat them. I want to try adding garlic to it. I haven’t done that. Garlic is good with just about everything.
I love balsamic reductions and love a good drizzle over the top of these brussels!!
The roasted garlic adds a pretty amazing sweetness to the whole dish.
P.S. Your photo makes them look delicious.
Ha, thanks!
Though if I dig back a few years, I swear there is a comment about you trying something with eggplant in it and liking it.
You have to try these brussels sprouts! No thanks, I don’t care for them. But these are delicious. Really good. You should try them, they will change your mind. Okay, I’ll try them.
Want more? No, thanks.
Brussels sprouts to AinOakPark = mayonnaise to Sarah. Same with Eggplant. Similar situation —>Mom, I make the BEST eggplant parm. Really? I don’t care for eggplant. But you will love this. I’m making this for all of us tonight (said at MY house). But I don’t like eggplant. Neither does Dad. You will loooooveee this eggplant. (Cut to after dinner…) So the eggplant was great, right. No. Really? You didn’t like it? No. Seriously? I told you I didn’t like eggplant. But you ate it. Only because I love you. Now, where’s that jar of mayo? ; )
Ugly babies and brussels are two things that definitely deserve more love! Love this crispy roasting technique, it’s a total game changer!
Roasting veg is the best thing ever!