Air Fryer Brussel Sprouts With Garlic Aioli Sauce

Categories Food
One of my all time favorite restaurants on 30A is La Crema. Their tapas style dishes along with their chocolate fondue is a go to for me & my friends. Birthdays, celebrations, a random Tuesday – we love it. So when Taylor & I tried their Brussel sprouts a few months back, we immediately decided I needed to find a way to recreate the recipe. And because I love a quick & easy dish, we’re using the air fryer for this one. So today I give you my current obsession thanks to my beloved convection oven combo: Air Fryer Brussel Sprouts with Garlic Aioli Sauce.
Air Fryer Brussel Sprouts - The Easy, Crispy Veggie Side You'll Be Craving In No Time #whatsavvysaid #paleorecipe #healthyrecipe
Now in true WSS fashion, I’ve done a bit of cheating with today’s recipe. Aka I’m a busy/impatient gal and sometimes I just like to keep it beyond simple when it comes to cooking. So I’m using a bit of Garlic Aioli Mayo as the base of our sauce. As with pretty much all of ours mayos, I’m using Primal Kitchen. If you can’t find this and need to use traditional mayo, it should still work. You might just need a bit more garlic powder. And if you’re super rushed for time, you can always buy your Brussel Sprouts pre-cut. Then all you need to do is dump them onto the tray, spritz with olive oil, add some salt & pepper and you’re ready to go. Remember, eating healthy doesn’t need to be complicated. It just needs to work for you. Also, depending on your preference, you might have sauce leftover. If so, I’d highly recommend adding it to your sandwiches. I did a turkey, bacon, pickle & garlic aioli sauce lettuce wrap for lunch yesterday topped with a bit of vegan parm kale salad. It was divine. So if you’re a blt gal, be sure to give this a try!
Air Fryer Brussel Sprouts With Garlic Aioli Sauce Ingredients

Here’s what you’ll need to make your soon to be newest obsession:

brussel sprouts

olive oil spray



garlic aioli mayo (or regular – see note)

garlic powder

filtered water

How To Store & Reheat

Your air fryer Brussel sprouts are best served hot. But if you need to reheat them, I’d suggest using the oven on 350F for 5-10 minutes to get them crispy again. Or on the stove. They also store best in a glasslock container.

You can also store your extra sauce if needed in a mason jar or other glass container. I love adding it to other dishes throughout the week!

Other Dinner Ideas:

Zuppa Toscana (paleo/instant pot)

Chicken Pot Pie Soup (paleo/instant pot)

Hormone Happy Vegetable Soup

When you make these, be sure to tag me on Instagram and let me know! Words of affirmation is my love language and I love seeing what you babes are making. Until next time. Xoxo, Savvy

Air Fryer Brussel Sprouts With Garlic Aioli

Super easy and ready in no time. This veggie recipe is perfect as an appetizer, snack or side dish.

Course Side Dish
Cuisine American
Keyword appetizer, dairy free, gluten free, paleo, side
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4
Calories 132 kcal


  • 1 lb brussel sprouts cut in half
  • 1 tsp salt
  • 1/3 tsp pepper
  • olive oil spray

Garlic Aioli Sauce


  1. If using a convection oven/air fryer, preheat your oven to 350F.

  2. Spread out your brussel sprout halves & lightly coat with olive oil spray. Add salt and pepper.

  3. Add the tray to the oven and fry for 15-20 minutes. Keep an eye on them around the 12 minute mark to make sure they don't over cook.

Make the sauce

  1. While the sprouts are cooking, make your sauce.

  2. In a small bowl, add the mayo and garlic powder.

  3. Whisk in the water a little at a time until your sauce is smooth but thick. You may not need all the water.

Finish It

  1. Once your brussel sprouts are done, serve them hot with a drizzle of sauce.

  2. Store leftovers seperately in the fridge.

Nutrition Facts
Air Fryer Brussel Sprouts With Garlic Aioli
Amount Per Serving (1 g)
Calories 132 Calories from Fat 90
% Daily Value*
Fat 10g15%
Carbohydrates 11g4%
Protein 4g8%
* Percent Daily Values are based on a 2000 calorie diet.
0 0 votes
Article Rating
  • I do a few sponsored posts but they are limited to maintain the authenticity of © What Savvy Said. Some links in my posts may be affiliate links. This means I receive a small compensation for purchases made through those links. The presence of affiliate links and potential commission compensation are marked with an (*).

  • Subscribe
    Notify of

    Inline Feedbacks
    View all comments