coconut shrimp with key lime aioli

What can I say, I used to hate coconut, let alone coconut shrimp. But, as I got older my taste buds evolved and I discovered the crunchy with a hint of sweet dish known as coconut shrimp. The fun part of this dish is you can simply mix up the flavor combinations by the spices you add to the coconut bread or with the sauce variations. For these coconut shrimp skewers I chose to pair them with a key lime aioli to give it that true tropical flair.

coconut shrimp with key lime aioli

By ¬†using a gluten-free flour base and a dairy-free mayo for the aioli you have a true gluten and dairy free version of this scrumptious appetizer. Adding the shrimp to the skewers makes these the perfect grab-and-go appetizer for your next party. (I’m thinking ahead to NYE, am I right??) The shredded coconut gave the shrimp a hint of sweet, while the key lime aioli gave them a hint of tart. A match made in heaven!

coconut shrimp with key lime aioli

What’s your vote? Do you just love coconut shrimp? Or not a fan? Give these a shot if you’re still not a fan, maybe I can turn you over the coconut shrimp fan club. These would also pair well with a honey mustard¬†sauce or any other sweet aioli.

Top 10 Recipes from Wanderlust and Wellness

Top 10 Most Saved Recipes FREE eBook!!

Coconut Shrimp with Key Lime Aioli Recipe –

Coconut Shrimp with Key Lime Aioli

These coconut shrimp would make the perfect grab-and-go appetizer!

Course Appetizer
Cuisine American
Prep Time 20 minutes
Cook Time 30 minutes
Total Time 50 minutes
Servings 8
Author Jennifer


Coconut Shrimp

  • 1 12 oz Large shrimp precooked and thawed
  • 1 cup tapioca flour or other gluten-free flour
  • 3 eggs
  • 1 cup organic shredded coconut
  • 1 cup gluten-free bread crumbs
  • 1/2 cup coconut oil

Key Lime Aioli

  • 1/2 cup mayo I prefer Primal Kitchen's Mayo
  • 1/4 cup key lime juice
  • 2 tbsp dijon mustard
  • 1 tbsp raw honey
  • 1/8 tsp black pepper
  • 1/4 tsp sea salt
  • 8 wooden skewers


  1. In 3 separate small bowls, add the flour to one bowl, the eggs to the 2nd bowl, and the coconut and bread crumbs to the 3rd bowl.

  2. Using a fork, whisk the eggs until blended. Using your hands, blend the coconut and bread crumbs well.

  3. In a large frying pan, melt the coconut oil over medium heat. Depending on your pan size you may have to add more oil. You want enough oil to cover the entire pan and be about 1/8-1/4 of an inch deep.

  4. Once the oil is melted and heated up, begin dipping your shrimp.

  5. First dip the shrimp into the flour, coating well. Then dip into the egg, then thoroughly coat in the coconut and bread crumb mixture. Place shrimp into heated coconut oil.

  6. Continue the process until your pan is full, but do not crowd the shrimp.

  7. Fry the shrimp for about 2 minutes, then flip and continue flipping back and forth until you have a nice golden brown breading.

  8. As the shrimp are cooking, combine the aioli ingredients in a small bowl and store in the refrigerator until ready to serve. 

  9. Once finished, remove the shrimp and place onto a paper towel lined plate while you finish cooking the remaining shrimp.

  10. Continue the process until all shrimp are cooked.

  11. Let shrimp cool for 3-5 minutes and then slide onto skewers

  12. Serve immediately with the key lime aioli

Pin for Later:

Coconut Shrimp with Key Lime Aioli