Air Fryer Coconut Shrimp: Whole30, Paleo, Keto, GF

These paleo and Whole30 air fryer coconut shrimp are a healthy, gluten-free and keto alternative compared to deep frying a similar coconut shrimp recipe. With just a few simple ingredients and in less than 15 minutes you’ll have yourself a family friendly and healthy recipe everyone will love, but no one says you have to share!

  • Author: Bailey
  • Prep Time: 10
  • Cook Time: 20
  • Total Time: 30 minutes
  • Yield: Serves 3-4 1x
  • Category: Shrimp
  • Method: Air Fryer
  • Cuisine: American


  • 1/2 lb tail-on large shrimp
  • 1 egg, beaten
  • 1/2 cup shredded coconut
  • 1 tsp garlic powder
  • 1/2 tsp paprika
  • 1/4 tsp onion powder
  • 1/4 tsp salt


  1. Place the shredded coconut into a bowl and mix in the garlic powder, paprika, onion powder and salt, and then beat the egg in a different bowl. Place the bowls next to each other.
  2. Use a cooking spray oil to coat the bottom of the air fryer basket.
  3. Next, place a shrimp into the bowl with the beaten egg and coat it completely. Transfer it to the bowl with the shredded coconut and coat completely. Immediately place the coconut shrimp into the air fryer basket.
  4. Repeat step 3 until the air fryer basket is full in one layer with the shrimp. Shrimp can be slightly touching, but don’t pack them in super tightly. You will need to cook them in 2 batches.
  5. Cook on 350 degrees F. for 10 minutes.
  6. While the first batch cooks, repeat the process with the second batch, put place on a plate once each shrimp has been coated.
  7. When the air fryer is done, use tongs to carefully remove each shrimp. To easily remove, slip one side of the tongs under the coconut shrimp first before pulling up and removing.
  8. Place on a plate or serving platter, and then add the second batch of shrimp and repeat cooking for 10 minutes.
  9. Serve with cocktail sauce or Pineapple Thai sauce 

Did you make this recipe?