curried shrimp paleo recipe

Curried Shrimp

If you like shrimp, try this paleo recipe for Curried Shrimp. The larger than life flavors meld together in this succulent and healthy curry dish.

Curried Shrimp
Serves: 4-6
  • 4 tablespoons olive oil
  • 4 cloves garlic
  • 1 medium onion, chopped
  • ½ cup tomatoes, pureed
  • 2 teaspoons fresh ginger, minced
  • ½ teaspoon cumin
  • ½ teaspoon coriander
  • ½ teaspoon turmeric
  • 1 bunch cilantro, finely chopped
  • 1 pound large shrimp, peeled
  • 3 tablespoons lime juice, freshly squeezed
  1. In a large saucepan, heat oil
  2. Sauté garlic and onion over low heat until tender, about 10-15 minutes
  3. Add tomatoes, ginger, cumin, coriander and turmeric; simmer for 5 minutes
  4. Place shrimp in simmering sauce and cook for 10 minutes until cooked through
  5. Stir in cilantro
  6. Remove from heat, add lime juice
  7. Serve

Adapted from Loren Cordain’s The Paleo Diet, a favorite book of mine in my quest to eat real, unprocessed food.


  1. Conni says

    I made this shrimp tonight and my very particular 13 year old son said unsolicited, “Mom this shrimp is good!” He finished his dinner in record time too. That simple comment says so much as it is very rare to get a positive comment about dinner from him. I will definitely put this in my recipe arsenal to make again and again.

  2. laura says

    I made this last night with chicken instead of shrimp.. and added a wee bit of coconut milk and chili pepper flakes. A party in my mouth! Soooo tasty!

  3. laura says

    This recipe looks amazing! I absolutely LOVE cilantro. Do you think this could work with chicken tenders instead of shrimp?

  4. Jenn says

    Suggestions on what to serve this over: Cauliflower “rice”!!
    Shred a typical head of cauliflower on a box grater or through a cuisinart.Chop up a medium onion, couple cloves of garlic and saute everything in either olive oil or coconut oil until cauli-rice is tender or al dente. You can also add other vegetables like bell peppers, shredded carrots, celery…just use your imagine!

  5. Jena says

    I made this for dinner tonight and it came out amazing! My husband who is not a fan of curry, LOVED it! I added some rice noodles to the sauce after cooking the shrimp. This dish was quick and very easy to make. It will definitely be one we make often!

  6. Myah says

    yum! Just made this and it is really good! I am a huge curry lover and it is cool to be able to achieve the curry flavor without using actual curry seasoning. I served it with cauliflower ‘rice’ – went really well together! Thank

  7. says


    Great question! I serve this over broccoli, snap peas or green beans. It’s also nice over bok choy. If you want to do something that is part carb and part protein (much better than regular pasta) you can try it over those mung bean cellophane noodles from the Asian market (at least the Asian market in Boulder is where I purchase mine).


  8. christin says

    Hi, I was just wondering what you serve with this? It looks so good! And I think I will find a way to add coconut milk. Yum!
    I have been eating the “Paleo Diet” way for a while now and didn’t know what to call it.
    But I always get so stuck as to what to replace traditional carbs with(pasta and rice. I just keep feeling bored and stuck and doing root veggies..

Leave a Comment

Your email address will not be published. Required fields are marked *

Your comment will need to be approved before it will appear on the site. For substitutions, the only way to know is to try!