Air Fryer Spicy Coconut Shrimp Tacos
| | | | | | | |

Air Fryer Spicy Coconut Shrimp Tacos

Spicy, sweet and salty air fryer paleo gluten free coconut shrimp paired with Instant Pot Black Beans and Mango Salsa, make these tacos hard to beat!

Air Fryer Spicy Coconut Shrimp Tacos


Oh man, using an air fryer to make spicy coconut shrimp is THE reason to own one. I just could never get coconut shrimp crispy in an oven before. The top would be nice and crispy but the bottom would be soggy and often the breaded bottom would be left behind in the pan.

This won’t happen in the air fryer! The air fryer creates amazing crispy edges all around without losing the delicious coconut breaded bottoms!

Air Fryer Spicy Coconut Shrimp Tacos

(This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.)


I was first introduced to the paleo air fryer coconut shrimp method from my friend, Dr. Karen S. Lee’s new book, Paleo Cooking with your Air Fryer.  She created an air fryer Coconut Shrimp recipe that she shared in her new book and also on her website. Her Coconut Shrimp looks so amazing, including the Tropical Dipping Sauce recipe.  Using her genius idea of dipping the shrimp into Cassava flour to make it paleo and gluten free, I adapted it to create my own recipe for these spicy, sweet and salty air fryer coconut shrimp tacos.

I recommend purchasing Dr. Karen S. Lee’s Paleo Cooking with your Air Fryer, which includes all sorts of amazing air fried goodness from veggies, meats to desserts and sauces! I’m excited to cook my way through her book because let’s be honest, I LOVE crispy edges.

Air Fryer Spicy Coconut Shrimp Tacos


  1. Set 3 large plates on the counter.
  2. Place cassava flour on one plate, shredded coconut on another and leave the last one empty.
  3. Whisk eggs in a bowl. Place bowl between flour and coconut.
  4. Place shrimp in flour and coat all sides. Dip in eggs. Then place shrimp in coconut and coat all sides. Place shrimp on large empty plate until ready to cook or right into air fryer basket that has been lightly greased with avocado oil spray.

Air Fryer Spicy Coconut Shrimp Tacos


  1. Cook tortilla shell in air fryer (or use existing taco shells)
  2. Sprinkle coleslaw in bottom of taco.
  3. Add 1 tbsp of black beans on top of coleslaw. These Instant Pot black beans are amazing in the tacos.
  4. Place 3 shrimp in tacos.
  5. Spread mango salsa across the top from edge to edge.
  6. Eat!


  • Omit the corn tortilla shell
  • Omit black beans
  • Serve on a bed of coleslaw salad with extra mango salsa on top
  • Add cooked riced cauliflower or cooked sweet potato cubes to coleslaw, shrimp and salsa.

Air Fryer Taco Shells


It’s so easy to make your own taco shells and they taste so much better than store bought shells. Create your own corn tortilla shells by lightly spraying a tortilla on both sides with avocado oil. Place two tortillas on wire rack in air fryer as shown above, making sure 2-3 grill bars are in the middle of the tortilla between the edges so that they cook open.

Cook for 2-3 minutes at 370 F in the air fryer. Remove from air fryer and let cool on a plate. It will continue to harden and crisp up as it cools.


Air Fryer Spicy Coconut Shrimp Tacos


This tropical mango salsa is the perfect fit for air fryer spicy coconut shrimp tacos. Sweet, spicy and salty is one of my favorite flavor combinations. Feel free to just make the salsa on it’s own to snack on anytime with chips. Have you ever tried mango salsa on nachos before? I think it’s about time you tried.

We have a hard time not eating all of this salsa as we are dipping and prepping the shrimp for the air fryer!


Air Fryer Spicy Coconut Shrimp Tacos

Air Fryer Spicy Coconut Shrimp Tacos

Coconut Shrimp with just enough spice to make it have a little kick, yet mild enough for the whole family. Air Fry the shrimp to give them the perfect crisp without any deep frying! Paired with mango pineapple salsa and black beans, and you'll have a happy tummy. To make this recipe Paleo, omit the corn taco shells and eat on a bed of coleslaw salad.
Print Pin Rate
Prep Time: 30 minutes
Cook Time: 6 minutes
Marinate: 30 minutes
Total Time: 1 hour 6 minutes
Servings: 6


Shrimp Tacos

  • 1 1/2 lb wild caught medium sized shrimp, (deveined and tails/shells removed), 41-50 count size
  • 1 tsp paprika
  • 1 tsp salt
  • 1/4 tsp cayenne pepper
  • 1 lime juiced
  • 1 1/2 cups Cassava Flour I use Otto's Cassava Flour, or you can use white flour if not gluten free
  • 2 cups unsweetened shredded coconut
  • 4 or 5 large eggs beaten
  • 1 pkg fajita sized corn tortillas 18 count, (omit if paleo)
  • Nonstick spray (we like non aerosol avocado oil spray)
  • 1 16 oz bagged coleslaw
  • 1 15 oz can seasoned black beans or homemade

Mango Pineapple Salsa

  • 1/2 pineapple diced
  • 1 ripe mango diced
  • 1 red bell pepper diced
  • 1 white onion diced
  • 1 jalapeno or to taste (they vary in spice level)
  • 1/2 cup cilantro finely chopped (about 1/3 bunch)
  • 1 lime squeezed
  • salt to taste we like pink Himalayan


Shrimp Marinade

  • If using frozen shrimp, make sure they're properly thawed. tails removed and deveined. Place shrimp in a bowl. Add paprika, salt, cayenne pepper and juice of 1 lime. Stir to combine. Place bowl in the fridge and marinate for 30 minutes (or overnight). Start on the salsa while the shrimp marinates.


  • For the salsa, chop up all fruit/veggies with a knife or use a food processor.  In a large bowl, combine pineapple, mango, red bell pepper, onion, jalapeno, cilantro, lime juice and add salt to taste. Mix well. Set aside.

Coconut Shrimp

  • Spray air fryer basket and rack with non stick spray.
  • Put the cassava flour on a plate and the shredded coconut on another separate plate. Whisk the eggs in a small bowl and place bowl between flour and coconut. This will be your dipping line up.
  • Start by dipping a piece of shrimp in the flour, coating on all sides. Then dip the flour coated shrimp into the eggs. Then place shrimp in the coconut and flip until coated. Place dredged shrimp on a clean plate until ready to cook or start placing into the air fryer basket.
  • Once the air fryer basket is full with a single layer on bottom rack and top rack (if your model has a top rack), cook for 5 minutes at 370 F. Take basket out, flip shrimp and continue cooking for another 2-3 minutes or until desired golden, crispy exterior.
  • While each batch of shrimp is cooking, continue to repeat the dipping process with all remaining shrimp. After shrimp is done, it's time to prep the tortilla shells.
  • Tortilla Shells
  • Place corn tortilla in hand and lightly spray with avocado oil on each side. Place tortilla on Air Fryer rack between the metal grill with edges hanging down. Cook for 370 F for 2-3 minutes. Remove with tongs onto a plate. It will continue to harden as it cools. Repeat with remaining tortillas.
    Air Fryer Taco Shells on rack in Air Fryer


  • To assemble the tacos, place coleslaw and black beans in taco. Place 3 shrimp on top and add mango salsa evenly across the taco.
  • Enjoy the sweet, salty and spicy coconut shrimp tacos!


Serving: 1grams

Similar Posts

One Comment

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.