These bang bang cauliflower tacos are an amazing plant-based appetizer or side dish! They’re paleo, whole30, AIP, and even Vegan!

Bang Bang Cauliflower Tacos (Paleo, AIP, Whole30, Plant-based)


When I first started transitioning to a more paleo diet, I was wary of having protein at every single meal. I had been lower protein for so long that I wasn’t used to the idea, nor was I used to the extra expense of high-quality protein. However, not everything has to have animal protein in it! Not every appetizer has to be bacon wrapped dates or cocktail meatballs. Veggie-packed side dishes are such an amazing way to add more vegetables to your diet, save money on protein, and include plant-based family and friends in your meals.

These bang bang cauliflower tacos are packed with flavor, fiber, and nutrient dense veggies! They’re so perfect to serve as a fun appetizer or side dish and will be sure to please crowds of all diet types.

The Ingredients You’ll Need For The Bang Bang Cauliflower Tacos


One medium head of cauliflower chopped into florets is what you’ll need for this recipe.

Butter lettuce

These work great as the lettuce cup tortillas, but you could also use a compliant tortilla.


A crunchy kick in the tacos.


Can’t have tacos without lots of fresh cilantro 😉

Bang Bang Sauce

The bang bang sauce will vary depending on whether or not you’re AIP. I have two options for a nightshade-free sauce and a whole30/ paleo sauce.

Avocado Crema

This simple avocado crema is made with minimal ingredients and can be used to a variety of different recipes!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Bang Bang Cauliflower Tacos (Paleo, AIP, Whole30, Vegan)

  • Author: Michelle
  • Total Time: 35 minutes
  • Yield: 5-6 tacos 1x



For the cauliflower tacos

  • Medium head of cauliflower, chopped in florets
  • 56 butter lettuce leaf cups
  • 45 radishes, sliced
  • 1 tbsp fresh cilantro, chopped

For the paleo/whole 30 bang bang sauce

  • 1/4 cup compliant mayo
  • 2 tbsp avocado oil
  • 1 tbsp sriracha or hot sauce
  • 1 tsp garlic powder
  • 1/4 tsp sea salt

For the AIP bang bang sauce 

For the avocado crema

  • 1 large avocado
  • 2 tbsp coconut cream
  • 2 tbsp avocado oil
  • Pinch of sea salt
  • Squeeze of lime


  1. Preheat the oven to 400 F and line a baking sheet with parchment paper
  2. For the bang bang sauce, combine all of the ingredients in a bowl, mix well, and set aside.
  3. For the avocado crema, blend the ingredients in a high-speed blender until creamy and set aside.
  4. Toss the cauliflower florets in the bang bang sauce of your choice until well coated.
  5. Evenly space the cauliflower florets on the baking sheet and bake for 25-30 minutes, or until baked through.
  6. Prepare the lettuce cups and layer in the cauliflower, chopped radish, and cilantro. Finish with a drizzle of avocado crema on all of the tacos.
  7. Serve as an appetizer or side dish and enjoy!


All nutritional information are estimations and will vary. Estimations do not include optional ingredients.

  • Prep Time: 5
  • Cook Time: 30


  • Serving Size: 1 taco
  • Calories: 137
  • Fat: 11.9g
  • Carbohydrates: 6.7g
  • Fiber: 2.5g
  • Protein: 2.5g

Bang Bang Cauliflower Tacos (Paleo, AIP, Whole30, Plant-based)