This bang bang shrimp will knock your socks off! You won’t believe that it’s paleo, Whole30, and has an AIP modification.

Bang Bang Shrimp (Paleo, Whole30, AIP)

One of the biggest things that held me back from healing with a real food lifestyle for so long was that I didn’t feel like I could have delicious food. I thought once grains and processed food were out of the picture, food had nothing to offer. I was so wrong, and this bang bang shrimp proves it!

Shrimp was always one of those things I was iffy about growing up. If it wasn’t seasoned well, I didn’t want anything to do with it. This shrimp is literally swimming in an amazing delicious sauce that will blow you away regardless of how you usually eat! It’s creamy, it has a serious punch, and it’s packed with flavor.

The Ingredients You Need for the Bang Bang Shrimp


I used a key west pink shrimp, but you can use a larger shrimp if you’d like.

Coconut oil

For cooking the shrimp.

Green onion

Used as a light garnish

For the whole30 & paleo bang bang sauce…

So, this sauce has two modifications! One for those who can tolerate nightshades and one for those who can’t.


Use a paleo mayo, or make your own at home.

Siracha or hot sauce

Coconut aminos


For the AIP bang bang sauce…

The AIP bang bang sauce has a lot less punch and spice, but it still tastes great!

Coconut cream

This makes the creamy base.

Coconut aminos

AIP ketchup

You can use a homemade version, or this.

Turmeric, horseradish, garlic, ginger and onion powder

These are the seasonings which help add a bit of spice to the sauce.

Bang Bang Shrimp (Paleo, Whole30, AIP)

Bang Bang Shrimp (Paleo, Whole30, AIP)


Bang Bang Shrimp (Paleo, Whole30, AIP)

  • Author: Michelle


  • 1 lb shrimp, peeled and deveined
  • 1 tbsp arrowroot starch
  • 1/2 tsp sea salt
  • 1/2 tsp black pepper (omit for AIP)
  • 2 tbsp coconut oil
  • Green onion for garnish

For the paleo/whole 30 bang bang sauce

  • 1/4 cup compliant mayo
  • 1 tbsp siracha or hot sauce
  • 2 tsp coconut aminos
  • 1 tsp garlic powder
  • 1/4 tsp sea salt

For the AIP bang bang sauce 


  1. Stir together the sauce ingredients for whichever sauce you’re using, and set aside
  2. Using a large skillet, melt the coconut oil over medium heat
  3. Pat the shrimp dry and season. Toss with arrowroot starch until lightly coated.
  4. Fry in the coconut oil in two batches. Cook for 2-3 minutes on each side, and remove from the pan when fully cooked. Remove the shrimp and set aside, leaving the coconut oil in the pan.
  5. Toss the cooked shrimp with about two thirds of the sauce, reserving some of the side for dipping.
  6. Top with green onion and extra salt to taste, and enjoy!