Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Coconut Shrimp Recipe

Louise | June 27
Paleo Coconut Shrimp Recipe #paleo

Packed with protein and nutrients, shrimp is a great staple on a paleo diet. Make this paleo coconut shrimp recipe as an appetizer or double up to make a meal – it’s tropically delicious!

How I Made it Paleo

Unbreaded shrimp are fine for your paleo diet, but many fried shrimp recipes call for non-paleo ingredients. This simple recipe uses coconut flakes for a unique flavor and crunch.

Most shrimp recipes include all-purpose flour and breadcrumbs, so I had to work around that.

Instead of the uber-processed all-purpose flour, I used coconut flour. The breadcrumbs aren’t necessary, as the coconut flakes offer plenty of crunch and flavor.

Make it a Meal

If you follow the instructions below, you’ll have enough for appetizers. But with a few adjustments, this coconut shrimp makes for an awesome main meal.

To make a proper meal, double up on the shrimp ingredients. Then, serve over cauliflower rice.

Pull everything together by toasting some additional coconut flakes to add over the “rice” and adding a dash of tamari.

More Paleo Shrimp Ideas

Shrimp recipes are a great way to add variety to your protein. This garlic shrimp Caesar salad recipe is another fantastic light meal.

Paleo Coconut Shrimp Recipe #paleo

Paleo Coconut Shrimp Recipe #paleo

Paleo Coconut Shrimp Recipe

  • Author: Louise Hendon
  • Prep Time: 10 minutes
  • Cook Time: 5 minutes
  • Total Time: 15 minutes
  • Yield: 2 servings 1x
  • Category: Appetizer
  • Cuisine: Thai



  1. Set up three bowls. The coconut flour goes in the first, the egg in the second, and the coconut in the third. Line a plate with paper towels and set aside.
  2. Preparing the shrimp one at a time, toss the shrimp in the flour, then dip in the egg. Once the excess egg has dripped off, dip the shrimp in the coconut. Press the coconut into the shrimp well.
  3. In a pan, pour enough oil to deep fry the shrimp. Once heated, fry the shrimp for 1-2 minutes and remove with a slotted spoon. Place the fried shrimp on the plate with paper towels.
  4. While still warm, squeeze a generous amount of lime over the shrimp. Season with salt and pepper. Serve warm.


All nutritional data are estimated and based on per serving amounts.


  • Calories: 267
  • Sugar: 2 g
  • Fat: 15 g
  • Carbohydrates: 8 g
  • Fiber: 5 g
  • Protein: 25 g