Skip to Content

Paleo Coconut Lime Shrimp Curry

I know, I know….I promised that I would go on some crazy (to some) diet. I haven’t but I am trying very hard to cut down on grains (which *may* put a kink in my baking…we’ll see). These days everyone is talking about “going paleo”. I’m not sure I’m up to going the whole way. I love dairy and don’t really get why I need to give it up. And I also have a pretty hardcore sweetened latte habit so there’s that too. Yeah, it doesn’t sound like I’m giving up anything, does it. Well, I am. I haven’t had any bread (except the wrapper of a tiny spanakopita last night) in days. No toast, no noodles, no cookies, no crackers. Nothing. Nada. It hasn’t been as bad as I feared but it does take a bit of extra thinking when I get hungry.

Getting ready to stir fry

Tonight we were going to go out to dinner but our plans changed. I didn’t have anything thawed out to cook so I decided to wing it. Thankfully I had a fridge full of veggies and frozen shrimp in the freezer. Shrimp are awesome as a last minute protein because they thaw super fast in water. So a bit of this and a bit of that was chopped up to add to the skillet. Then a quick glance at the interwebs to remind me what was “allowed” on paleo and what wasn’t. What emerged was a delicious curry that I would make again in a minute. Without rice it is a bit runny but I ate the sauce with a spoon with no complaints. I think you could easily make this same recipe and add chicken broth to it to make a delightful soup. Dewey and I both really enjoyed it and I will make it again. Be warned, though, if you use a full teaspoon of red pepper flakes it is quite spicy so adjust accordingly.

Paleo Coconut Lime Shrimp Curry
Yield: 4

Paleo Coconut Lime Shrimp Curry

Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes

Paleo Coconut Lime Shrimp Curry is an easy and delicious paleo recipe that comes together quickly and tastes great.


  • 1 can coconut milk
  • 1 1/2 tsp curry powder
  • 1 inch fresh ginger, grated
  • 1/2 tsp red pepper flakes, or up to 1 tsp. Warning that is runny nose hot
  • 1 tbsp coconut oil
  • 2 cloves garlic, pressed
  • 1 medium yellow onion, peeled, cut in half and sliced thinly
  • 1 1/2 cups broccoli florets
  • 2 ribs celery, chopped
  • 1 red bell pepper, coarsely chopped
  • 1 cup brown mushrooms
  • 1 pound raw shrimp, shelled, deveined with tails removed
  • 3 large handfuls of baby spinach
  • juice of 1 lime
  • salt and pepper to taste


  1. Mix the coconut milk, curry powder, grated ginger and red pepper flakes in a medium bowl. Set aside.
  2. In a large skillet, heat the coconut oil over medium high to high heat.
  3. Add the garlic and cook until just brown.
  4. Add onions and cook until they begin to soften.
  5. Add broccoli and celery. Cook until brocolli starts to turn bright green.
  6. Add mushrooms and shrimp. Cook until shrimp start to turn pink (but are not done).
  7. Add sauce and stir. Bring mixture to a bubble. Add baby spinach.
  8. Stir to incorporate spinach.
  9. Add lime juice and cook until spinach wilts.
  10. Add salt and pepper to taste.
  11. If you are If you are not, server with steamed rice.


I think you could easily add chicken broth to this to make soup.

Nutrition Information:



Amount Per Serving: Calories: 386Saturated Fat: 21gCholesterol: 285mgSodium: 947mgCarbohydrates: 14gFiber: 3gSugar: 4gProtein: 28g

Paleo Coconut Lime Shrimp Curry

Looking for other Paleo recipes? Check these out!

Paleo Avocado Brownies

Paleo Avocado Brownies; Gluten Free, Dairy Free and Paleo Friendly

Paleo Huevos Divorcidados - MerryAboutTown

Paleo Huevos Divorciados (Divorced Eggs)

Easy Paleo Breakfast - Messy Egg, Bacon and Veggie Scramble

Paleo Breakfast; Messy Egg, Bacon and Veggie Scramble

Pesto and Boursin Baked Eggs

Pesto and Boursin Baked Eggs




Sunday 26th of March 2023

This was so tasty and simple!! Next time I will add chicken, more broccoli and spinach. This was soooo good

Over 20 Paleo Recipes - Ottawa Mommy Club : Ottawa Mommy Club

Saturday 16th of May 2020

[…] Paleo Coconut Lime Shrimp Curry from Merry About […]


Sunday 30th of June 2019

This is a great recipe. I have made it with can coconut milk and carton style and I think the can it better. Also I have changed the vegetable up and used asparagus and makes little different so it not same old dish. Love it.

Mel Brewer

Thursday 9th of March 2017

This dish is awesome!

Merry Kuchle

Thursday 9th of March 2017

Yay! Glad you enjoyed it!


Sunday 10th of January 2016

When do you throw in the red bell pepper?

Merry Kuchle

Sunday 10th of January 2016

With the onions.

Skip to Recipe