White bowl with 3 lettuce wrapped Bang Bang Shrimp tacos inside with a few lime slices.

Bang Bang Shrimp Tacos (Whole30 & Paleo version)

  • Author: Anne Marie
  • Prep Time: 10 minutes
  • Cook Time: 12 minutes
  • Total Time: 22 minutes
  • Yield: 4 servings


This Paleo Bang Bang Shrimp Taco recipe is going to be an easy weeknight staple at your dinner table! These can be paired with various sauces and are perfect with slaw as a topping. The recipe is versatile enough to fit different dietary restrictions, from gluten free to keto. These are the ultimate healthy restaurant copycat!


For the Shrimp (Paleo and Whole30 version)

  • 1 pound shrimp, peeled and deveined

  • 1 egg

  • 1/3 cup coconut flour

  • 1/4 cup arrowroot powder

  • 1/2 teaspoon salt

  • 3 Tbsp coconut oil

  • sliced green onions for garnish, optional

  • sesame seeds for garnish, optional 

For the Bang Bang Sauce (Paleo and Whole30 version)

Options for the Taco Shells

  • Butter lettuce leaves

  • Plantain Tortillas (these are Paleo, but not Whole30 compliant)

  • Siete Cassava Flour tortillas (these are Paleo, but not Whole30 compliant)


  1. Break egg into a shallow, wide bowl and whisk until scrambled. Set to the side.
  2. Stir together coconut flour, arrowroot powder, and salt in a large bowl. 

  3. One at a time, coat shrimp in the egg then dredge in flour mixture. Place on a baking sheet. 

  4. Over medium heat, melt coconut oil in a large skillet. Fry shrimp in a single layer, adding more oil as needed. You’ll likely need to cook the shrimp in batches depending on the size of your skillet. 

  5. Let the bottom of the shrimp brown before you flip (about 2-3 minutes) and cook through on the other side. Once fully cooked and crispy, remove the shrimp from the skillet and onto a towel or paper towel to absorb excess oil.

  6. Whisk together the ingredients for the sauce in a large bowl. Add fried shrimp to the sauce and toss. Garnish with green onions and sesame seeds.

  7. Place shrimp into your taco shell of choice, wrap, and enjoy.


See the recipe below for AIP modifications!

  • Category: Main Dish
  • Method: Stovetop

Keywords: bang bang shrimp tacos, paleo bang bang shrimp, Whole30 bang bang shrimp