Air Fryer Cauliflower with Lemon-Garlic Aioli

This air fryer cauliflower recipe is super quick and easy, served with the most addictive lemon-garlic aioli. The perfect healthy side dish any time you’re craving lots of flavor and with only a couple minutes of prep, your whole family will love it as much as mine does.

What Makes This Recipe So Good

• There’s very little prep work involved. If you can cut, toss, and shake, you can cook cauliflower in the air fryer.
• The air fryer gives you that beautiful deep-fried texture without actually having to deep fry your food, which keeps things easy and healthy.
• Perfectly cooked cauliflower with the most incredible lemon-garlic aioli? SAY NO MORE! Seriously, this is my new favorite way to eat cauliflower, period. The lemon-garlic aioli is unbelievably delicious. Like, “has no right being this good” delicious. And the air fryer makes the cauliflower perfectly tender with just the right amount of crisp on the edges.

Key Ingredients

Cauliflower – For this recipe, start out with a whole head of cauliflower then remove the leaves and give it a quick rinse. Cut it into bite-sized florets and you’re good to go! Fresh cauliflower will give you a much better texture and flavor than frozen cauliflower, but you can use whichever is easiest for you!

Chef’s Tips

• Make sure to cut the cauliflower into evenly-sized florets. If they’re uneven, the smaller pieces will cook much faster than the larger pieces, which will leave you with both burnt and undercooked cauliflower. No one wants that.
• Your cauliflower needs to be completely dry before it goes in the air fryer, or it’ll steam instead of fry. If possible, rinse it the day before you intend to cook it. If there’s not enough time for that, just make sure to dry it completely with a paper towel!
• All air fryers are different, and they all cook differently based on the brand, the size, basket vs. rack, altitude of your kitchen, etc. The freshness and size of your cauliflower florets can also affect the cook time! Keep an eye on the cauliflower in the air fryer, especially the first time you cook this recipe, and adjust your cook time as needed to get the best results.

More Air Fryer Recipes You’ll Love

• Air Fryer Brussels Sprouts
• 30 Keto Air Fryer Recipes
• Air Fryer Steak with Easy Herb Butter
• Sausage in the Air Fryer
• Air Fryer Asparagus

Recipe By: Cheryl Malik

5 from 1 vote

Air Fryer Cauliflower with Lemon-Garlic Aioli

Prep 5 minutes minutes

Cook 17 minutes minutes

Total 22 minutes minutes

This air fryer cauliflower recipe is super quick and easy, served with the most addictive lemon-garlic aioli. The perfect healthy side dish any time you're craving lots of flavor and with only a couple minutes of prep, your whole family will love it as much as mine does.

Print

Pin

Save Saved!

Remove Ads

4 servings

Cook Mode(toggle on to prevent screen dimming)

Equipment

• Small bowl
• air fryer
• Large bowl

Ingredients

For the Lemon-Garlic Aioli (Optional)

• ▢ 3 tablespoons mayonnaise
• ▢ 1 clove garlic minced
• ▢ 1 ½ teaspoon lemon juice
• ▢ 1 big pinch lemon zest
• ▢ ¼ teaspoon salt

For the Cauliflower

• ▢ 1 pound cauliflower cut into bite-sized florets, see Notes
• ▢ 1 ½ tablespoons extra virgin olive oil
• ▢ ½ teaspoon salt
• ▢ freshly cracked black pepper

Get Recipe Ingredients

Instructions

 

For the Lemon-Garlic Aioli (Optional)

• Combine all ingredients in a bowl. Mix well. Refrigerate until ready to use.
  

For the Cauliflower

• Preheat air fryer to 380° Fahrenheit.
  
• In large bowl, toss cauliflower with olive oil until evenly coated. Sprinkle with salt and freshly cracked black pepper.
• Place cauliflower in air fryer basket. Distribute in one even layer. Don't overcrowd.
• Cook 16 to 17 minutes, shaking basket vigorously halfway through cook time.
• Remove cauliflower from air fryer basket and serve hot with a side of lemon-garlic aioli (optional).

• Make sure cauliflower florets are equally sized. I recommend cutting any large florets in half so their stems become tender.
• Be careful not to overcrowd the air fryer basket, or your cauliflower won’t cook evenly.
• Cook times will vary slightly based on the size and freshness of your cauliflower florets. Keep an eye on them as they’re cooking and shorten or lengthen your cook time as needed.
• Make it Vegan: Skip the lemon-garlic aioli, or use a vegan mayonnaise.
• Make it Paleo: Use compliant mayonnaise.

 

Recipe yields approximately 4 servings. Nutritional values shown reflect information for 1 serving of cauliflower and lemon-garlic aioli. Macros may vary slightly depending on the specific brands of ingredients used.

To determine the size of one serving, prepare the recipe as instructed, then weigh the entire recipe when finished. Divide the total weight (not including the weight of the bowl, pot, or plate the food is in) by 4. Result will be the weight of one serving.

Click for Nutrition Info

Approximate Information for One Serving

Serving Size: 1servingCalories: 148calProtein: 2gFat: 13gSaturated Fat: 2gTrans Fat: 1gCholesterol: 4mgSodium: 537mgPotassium: 347mgTotal Carbs: 6gFiber: 2gSugar: 2gNet Carbs: 4gVitamin A: 7IUVitamin C: 56mgCalcium: 28mgIron: 1mg

Nutrition Disclaimers

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did You Make This Recipe?

Tag @40aprons on Instagram and be sure to leave a review on the blog post!

Rate this Recipe Tag @40Aprons on Instagram