• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Most Popular
    • Cheryl’s Favorites
    • 30-Minute Recipes
    • Creamy Soups
    • Copycat Recipes
    • Casseroles
    • One-Dish Wonders
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Cooking Method Air Fryer

Air Fryer Cauliflower with Lemon-Garlic Aioli

Cheryl Malik
Cheryl Malik Posted: 03/17/21 Updated: 03/09/23
5
/5
2 Comments
Jump to Recipe
DF Dairy Free GF Gluten Free K Keto LC Low Carb VG Vegetarian

This post may contain affiliate links. Please read our disclosure policy.

Pinterest graphic for air fryer cauliflower
Pinterest graphic for air fryer cauliflower
Pinterest graphic for air fryer cauliflower
Pinterest graphic for air fryer cauliflower
Pinterest graphic for air fryer cauliflower

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.

Air fryer cauliflower on a baking sheet

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.
Close up of air fryer cauliflower on a baking sheet

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

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Air fryer cauliflower on a baking sheet
5 from 1 vote

Air Fryer Cauliflower with Lemon-Garlic Aioli

Prep:5 minutes
Cook:17 minutes
Total:22 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 Save Saved! Click Here to Remove Ads
4 servings

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

Equipment

  • Small bowl
  • Air fryer
  • Large bowl

Instructions 

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).

Notes

  • 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.

Nutrition Information

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

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.

© Author: Cheryl Malik

Did you make this recipe?

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

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Air fryer tofu in a bowl
    Air Fryer Tofu
  • Air Fryer Sweet Potato Fries
  • Graphic for 30 keto air fryer recipes
    30 Keto Air Fryer Recipes

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Aimee says

    Posted on 3/18/21 at 5:44 pm

    Which air fryer do you have?

    Reply
    • Savannah | 40 Aprons Team says

      Posted on 3/19/21 at 11:39 am

      For this recipe, we used a Chefman!5 stars

      Reply

Primary Sidebar

What’s Popular?

Side view of a glass of cucumber margarita with cucumber garnish in front of a pitcher of margaritas.

Cucumber Margarita on the Rocks (By the Glass or Pitcher)

Overhead view of a fish taco bowl with mango salsa and red cabbage slaw.

Blackened Fish Taco Bowls with Mango Salsa and Cilantro-Lime Rice

Overhead view of 4 salmon fillets in a large silver saucepan with red pepper parmesan sauce.

Pan-Seared Salmon in a Creamy Red Pepper Parmesan Sauce

Close up, slightly overhead angle of apple salad in a large bowl, with whole apples in the background

Crisp Apple Salad with Raisins and Pecans

In Season

Three paleo lemon bars stacked on top of each other. A bite is missing from the corner of the lemon bar on top. Other lemon bars surround the stack, just out of focus.

Paleo Lemon Bars

Top-down, overhead view of a Crockpot-cooked marry me chicken breast with sauce atop a bed of mashed potatoes in a large white bowl.

Crockpot Marry Me Chicken

Side view of two wine glasses holding POG juice mimosas with a carafe of pog juice in the background.

POG Juice Mimosas

Overhead view of a long oval salad boat with strawberry goat cheese salad and balsamic vinaigrette.

Strawberry Goat Cheese Salad with Balsamic Vinaigrette

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
807 shares