The BEST Paleo Paprika Garlic Shrimp Recipe (Gluten free, Dairy free)

4.75 from 43 votes

A healthy shrimp dish with the most DELICIOUS SAUCE made of garlic, paprika, parsley, lemon juice, and coconut cream.

Prep Time5

Cook Time15

Total Time20

Course: Main Course

Cuisine: American

Diet: Gluten Free

Servings: people

1 pound shrimp (peeled and deveined)
1 Tbs coconut oil melted
1/8 tsp crushed red pepper
3-4 Tbs chopped garlic (this was 1 small bulb for me)
1/2 cup canned coconut cream or coconut milk ( make sure to use a thick coconut cream or milk without preservatives)
2 tsp dried parsley or 1 Tbs of fresh chopped parsley
3 tsp paprika
1/2 tsp salt
1/2 tsp ground black pepper
1/4 cup lemon juice

In a large frying pan, add the coconut oil, chopped garlic, and crushed red pepper and heat over medium heat. Cook for 3 minutes, mixing often, until fragrant.
Add the shrimp to the pan, along with the coconut milk or cream, parsley, paprika, salt, pepper, and lemon juice.
Cook for 2-3 minutes a side, until the shrimp is pink and cooked all the way through. Make sure not to over cook, otherwise the shrimp will be tough.
Remove the shrimp from the pan, and cook the sauce for an extra few minutes to thicken it up. Add the shrimp back into the pan and mix them into the sauce before serving.

Make sure not to overcook the shrimp! Cooking time will vary on if the shrimp is fresh, frozen or pre-cooked. Usually there are instructions on the back of the bags of frozen shrimp.
- If your shrimp is frozen but already cooked, make the sauce first and then add the defrosted shrimp to the sauce until the shrimp is warm.

Make sure to use a good quality, thick coconut cream or milk. It makes a world of difference in flavor and sauce texture.
- My favorite coconut milk is Golden Star.
- My favorite coconut cream is Savoy coconut cream.