Go Back
+ servings
Air fryer cauliflower on a baking sheet

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.
Course Side Dish
Cuisine American
Keyword dipping sauce, easy to make, low carb
Prep Time 5 minutes
Cook Time 17 minutes
Total Time 22 minutes
Servings 4 servings
Calories 148kcal


  • Small bowl
  • Air fryer
  • Large bowl


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


For the Lemon-Garlic Aioli (Optional)

  • Combine all ingredients in a bowl. Mix well. Refrigerate until ready to use.
    Mayonnaise, garlic, lemon juice, and salt in a white mixing bowl before becoming garlic aioli

For the Cauliflower

  • Preheat air fryer to 380° Fahrenheit.
    Cauliflower florets in a bowl next to an air fryer
  • 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.


Serving: 1serving | Calories: 148kcal | Carbohydrates: 6g | Protein: 2g | Fat: 13g | Saturated Fat: 2g | Trans Fat: 1g | Cholesterol: 4mg | Sodium: 537mg | Potassium: 347mg | Fiber: 2g | Sugar: 2g | Vitamin A: 7IU | Vitamin C: 56mg | Calcium: 28mg | Iron: 1mg | Net Carbs: 4g