Go Back
The Tastiest Paleo Paprika Garlic Shrimp! (GF) | Perchance to Cook, www.perchancetocook.com
Print Recipe
4.62 from 13 votes

The Tastiest Paleo Paprika Garlic Shrimp! (GF)

Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
A healthy shrimp dish with the most DELICIOUS SAUCE made of garlic, paprika, parsley, lemon juice, and coconut cream.


  • 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 8-10 minutes, until the shrimp is pink and cooked all the way through. Make sure not to over cook, otherwise the shrimp will be tough. (Note: cooking time will vary based on if your shrimp is fresh, frozen or cooked and frozen)
  • 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.
Course: Main Course
Cuisine: American
Keyword: paleo paprika garlic shrimp
Author: Dominique | Perchance to Cook