Crispy cauliflower tacos with cilantro lime slaw—an exciting summer taco recipe that’s both fun and flavorful!

Crispy cauliflower tacos served with fresh veggies and lime on the side
Save This Recipe Form

Want to save this recipe?

Enter your email below & I will send it straight to your inbox. Plus you’ll get more great recipes from me on occasion!

Crispy fish tacos inspire these cauliflower tacos and offer a delicious vegan twist. They’re paired with soft tortillas and cilantro lime slaw for the ultimate summer taco experience.

If you love a switch on taco night, try my recipe for Air Fryer Taco Meat, Easy Shredded Chicken Tacos, Air Fryer Queso Chicken Tacos, or Air Fryer Birria Tacos.

There is nothing better than a plate of tacos, and if you love Mexican food as much as I do, you will love this recipe!

These vegan cauliflower tacos are cooked to perfection in my air fryer. You must try this recipe!

Colorful Air Fryer cauliflower tacos with vibrant toppings and fresh ingredients

Ingredients for Air Fryer Cauliflower Tacos

Here are the simple ingredients, you will need:

"Ingredients for Cauliflower Tacos: Fresh or frozen cauliflower florets, Mexican seasoning, salt, black pepper, high-heat oil (avocado, grapeseed, or coconut), corn or flour tortillas, aioli (homemade or store-bought), red or green cabbage, firm ripe avocados, pickled radishes, seed mix, and fresh limes for juice."

Remember the step-by-step directions and detailed ingredient list are below, in the printable recipe card at the bottom of the post, as well as the nutritional information.

  • Cauliflower: Use fresh or frozen cauliflower florets
  • Seasonings/Spices: Mexican Seasoning, Salt, Black Pepper
  • Oil: You can use any high-heat oil, such as avocado oil, grapeseed oil, and coconut oil.
  • Tortillas: Use either Corn or Flour Tortillas
  • Aioli: Use homemade or store-bought aioli!
  • Cabbage: Use red cabbage or green cabbage.
  • Avocado: Use firm, but ripe avocados!
  • Pickled Radishes
  • Seed Mix
  • Limes: Nothing is better than fresh lime juice!

Instructions for How to Make Cauliflower Tacos

Here are the simple steps for making air fryer cauliflower tacos.

"Tossing cauliflower with Mexican seasoning, salt, and pepper"

Step One: Preheat the air fryer to 400 degrees F or 200 degrees C. In a large bowl, toss cauliflower florets with Mexican seasoning, olive oil, and salt and pepper to taste. Preheat for 3-5 minutes.

"Placing seasoned cauliflower in the air fryer basket"

Step Two: Put cauliflower florets into the air fryer basket. Set cook time for 12-15 minutes or until golden and crispy, turning florets every 5 minutes to ensure even cooking.

Step Three: Layout corn tortillas. Spread each tortilla with aioli. Divide cooked cauliflower between the tacos. Top with shredded cabbage, avocado, pickled radish, and seed mix. Serve with lime wedges to squeeze over each taco.

"Arranging crispy cauliflower, slaw, avocado, and pickled radishes in tortillas"

Air Fryer Cauliflower Tacos Recipe Tips

  • Crowding: Do not crowd your air fryer; otherwise, your cauliflower will not crisp up correctly. So, leave some room around the cauliflower to get the crispness you desire.
  • Flipping: Depending on which air fryer you own, you may need to flip the cauliflower halfway during the cooking process. When roasting vegetables, I usually flip them a few times to cook them up perfectly.
  • Making This In An Air Fryer Oven: Using an air fryer oven, place the rack on the bottom of the air fryer oven, so the cauliflower cooks up perfectly; it will provide the best flavor and taste.

Air Fryer Cauliflower Tacos Recipe Faqs

Can I use frozen cauliflower for this recipe? While fresh cauliflower is preferred for its texture, you can use frozen cauliflower florets. However, ensure they are thawed and patted dry before air frying to prevent excess moisture.

How do I prevent the cauliflower from becoming too soggy? To ensure crispy cauliflower, make sure to spread the florets out in a single layer in the air fryer basket, allowing for proper air circulation. Avoid overcrowding the basket, which can lead to uneven cooking.

Can I use corn tortillas instead of flour tortillas? Absolutely! Feel free to use your preferred type of tortillas for these tacos. Corn tortillas provide a delicious gluten-free option and add a traditional touch to the dish.

What toppings can I add to my cauliflower tacos? Get creative with your toppings! Some popular options include shredded lettuce, diced tomatoes, avocado slices, chopped cilantro, sliced jalapenos, and a squeeze of lime juice. You can also drizzle with your favorite hot sauce or salsa for extra flavor.

Can I make the cauliflower ahead of time and reheat it later? While the cauliflower is best enjoyed fresh for optimal crispiness, you can prepare it in advance and reheat it in the air fryer for a few minutes before assembling the tacos. Just be mindful not to overcook the cauliflower during reheating to maintain its texture.

Can I customize the seasoning for the cauliflower? Absolutely! Feel free to adjust the seasoning to suit your taste preferences. You can add extra spices like cumin, chili powder, or smoked paprika for a spicier kick, or try different herb blends for a unique flavor profile.

"Garnishing cauliflower tacos with fresh lime wedges and seed mix"

Serving

  • Weekday: This is a great way to enjoy Meatless Monday or Taco Tuesday. Since this is a quick and delicious meal, it will work for any night of the week.
  • Lunch: Looking for a healthy alternative for a quick lunch is one the best, and you can even have your kids make their version.

More Easy Air Fryer Recipes

Don’t Forget To Pin!

Air Fryer Cauliflower Tacos

Air Fryer Cauliflower Tacos

5 from 2 votes
Prep Time: 10 minutes
Cook Time: 15 minutes
Assembly: 5 minutes
Total Time: 30 minutes
Servings: 10 Servings

Description

For extra crispy "fried" cauliflower, the air fryer is your best bet.

Ingredients 

Cauliflower:

  • 1 head Cauliflower, cut into florets
  • 4 tablespoons Mexican Seasoning
  • 4 tablespoons Olive Oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper

Taco Ingredients:

  • 10 small flour or corn tortillas
  • 1/4 cup aioli
  • 1 cup red cabbage, shredded
  • 2 large avocados, sliced
  • 1/4 cup pickled radishes
  • 1/4 cup seed nuts, (pepitas and sunflower seeds)
  • 2 large limes, cut into wedges

Instructions

  • Preheat the air fryer to 400 degrees ˚F (200˚C), for 3-5 minutes.
  • In a large bowl, toss cauliflower florets with Mexican seasoning, olive oil, and salt and pepper to taste.
  • Put cauliflower florets into the air fryer basket. Set cook time for 12-15 minutes or until golden and crispy, turning florets every 5 minutes to ensure even cooking.
  • Layout corn tortillas. Spread each tortilla with aioli. Divide cooked cauliflower between the tacos. Top with shredded cabbage, avocado, pickled radish, and seed mix. Serve with lime wedges to squeeze over each taco.

Equipment

  • Cooking Spray
  • Parchment Paper, optional

Nutrition

Serving: 1ServingCalories: 256kcalCarbohydrates: 26gProtein: 5gFat: 17gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 9gCholesterol: 2mgSodium: 322mgPotassium: 555mgFiber: 9gSugar: 2gVitamin A: 267IUVitamin C: 41mgCalcium: 145mgIron: 3mg

Share this recipe

We can’t wait to see what you’ve made! Mention @forktospoon or tag #forktospoon!