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

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

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

Cauliflower

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.

Radishes

A crunchy kick in the tacos.

Cilantro

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!

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

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews

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

Print Recipe

Pin Recipe

---

Ingredients

Scale 1x2x3x

For the cauliflower tacos

• Medium head of cauliflower, chopped in florets
• 5–6 butter lettuce leaf cups
• 4–5 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 

• 1/4 cup coconut cream
• 2 tbsp avocado oil
• 1 tsp AIP ketchup  (or this)
• 1 tsp coconut aminos
• 1/2 tsp turmeric powder
• 1 tsp ginger powder
• 1 tsp horseradish powder
• 1/2 tsp garlic powder
• 1/2 tsp onion powder
• 1/4 tsp sea salt

For the avocado crema

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

Cook Mode Prevent your screen from going dark

---

Instructions

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!

---

Notes

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

---

Nutrition

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