Go Back
+ servings
Top view of 2 roasted cauliflower tacos in a white bowl with creamy sauce

Cauliflower Tacos

These Cauliflower Tacos are easy to make with air fried, grilled or roasted cauliflower, cabbage and jalapeño drizzled with an avocado lime crema. They're gluten-free, paleo, vegan, grain-free, low carb and perfect for a light and healthy lunch or dinner! Serve them in a bowl or over jicama, coconut or lettuce wraps to make them Whole30 compliant.

Course Main Course
Cuisine Mexican
Keyword cauliflower recipes, healthy tacos recipes, vegetarian tacos
Prep Time 8 minutes
Cook Time 22 minutes
Total Time 30 minutes
Servings 8 tacos
Calories 113 kcal
Author Kelly


For the Roasted Cauliflower:

  • 2 teaspoons chili powder
  • 1 teaspoon ground cumin
  • 1/2 teaspoon smoked paprika
  • 1/4 teaspoon garlic powder
  • 1 teaspoon sea salt
  • 1 Tablespoon fresh lime juice
  • 1 Tablespoon olive oil
  • 1 small head cauliflower (about 4 cups) , washed and cut into bite-size florets

Optional (for a crispier coating)

  • 1/4 cup Finely crushed gluten-free / grain-free crackers or breadcrumbs of choice (we like Simple Mills Fine Ground Sea Salt Almond Flour Crackers)

For the Avocado Cream:

  • 1 large ripe avocado (or 2 medium)
  • 1/4 cup fresh cilantro
  • 1 clove garlic
  • 1/2 teaspoon sea salt
  • juice from 1 lime , about 2 tablespoons

For Serving:

  • 8-12 grain-free tortillas , we use Siete Almond Flour toritllas to keep these gluten-free and grain-free but you can use any low carb tortilla or wraps you prefer. Cauliflower thins work well for keto. For Whole30, serve in bowls or use jicama wraps, lettuce wraps or coconut wraps
  • 1 1/2 cups shredded lettuce and shredded cabbage , sub with coleslaw mix for easier prep
  • 2 jalapeno slices
  • 1 avocado , sliced
  • pickled onions
  • fresh cilantro leaves
  • Lime wedges


To Roast the Cauliflower:

  1. Preheat oven or air fryer to 400F.

    In a medium bowl, whisk together chili powder, cumin, paprika, garlic powder, and salt.

    For the oven: Line or grease a baking sheet. Place the cauliflower on the baking sheet and drizzle with olive oil, lime, and seasonings. (Sprinkle with optional finely crushed gluten-free / grain-free crackers / breadcrumbs for a crispier coating and toss to evenly coat).

    Spread evenly in a single layer. Roast for 20-22 minutes, stirring occasionally during cooking, until cauliflower is golden and tender. Remove from oven and set aside.

    For the air fryer: Preheat air fryer to 400F. Place in air fryer basket (you will need to cook them in batches). Air fry for 8-10 minutes.

    For the grill: Heat grill to medium high 375F. Place a grill basket or a large piece of foil on the grill. Add the cauliflower on top and grill for 8-10 minutes until tender crisp.

    Top view of baked cauliflower wings on a baking sheet lined with parchment paper

To Make the Avocado Cream:

  1. While the cauliflower is roasting, add the avocado, cilantro, lime, garlic, and salt to a food processor. Process until smooth.

    Top view of avocado dip and cashew dip for sweet potato fries on top of a wooden cutting board

To Assemble the Tacos:

  1. Char the tortillas: Heat the tortillas in a pan over medium high heat for 10-20 seconds OR on the grill, about 2 minutes per side, with the grill open throughout the warming process OR directly on a gas burner for 5 seconds on each side.

    Assemble the tacos: Serve the roasted cauliflower inside the warm tortillas. Top with some shredded cabbage, jalapeño, avocado, cilantro, pickled onions and a good drizzle of the avocado sauce and a splash of lime juice! 

    Top view of 3 cauliflower tacos in a white bowl with creamy sauce
Nutrition Facts
Cauliflower Tacos
Amount Per Serving (1 taco)
Calories 113 Calories from Fat 63
% Daily Value*
Fat 7g11%
Carbohydrates 7g2%
Fiber 4g16%
Sugar 2g2%
Protein 7g14%
* Nutrition facts are provided as a courtesy using the WPRM recipe calculator. It is best to make your own calculations to ensure accuracy. We expressly disclaim any and all liability of any kind with respect to any act or omission wholly or in part in reliance on anything contained in this website. Percent Daily Values are based on a 2000 calorie diet.