Paleo Coconut Curry Stir Fry Recipe -
Paleo Coconut Curry Stir Fry Recipe
  • READY IN 35 mins

Paleo Coconut Curry Stir Fry

Recipe by  

"This paleo-style stir fry uses coconut milk and curry powder. Try it with shrimp!"

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 4 servings Change Servings
  • PREP

    15 mins
  • COOK

    20 mins

    35 mins


  1. Mix coconut milk, ginger, lime juice, fish sauce, oyster sauce, garlic, chile-garlic sauce, and sugar together in a small bowl.
  2. Heat avocado oil in a large skillet or wok over medium-high heat. Stir-fry chicken in the hot oil until no longer pink, 8 to 10 minutes. Remove from wok and keep warm. Leave remaining avocado oil in skillet.
  3. Stir onion and curry powder into hot oil in skillet; cook 2 minutes. Stir in broccoli; stir-fry 3 minutes. Add coconut milk mixture and bring to a boil. Reduce heat to medium and simmer sauce and vegetables for 3 minutes. Return chicken to skillet; cover and cook until chicken has heated through and vegetables are tender, about 3 minutes.
Kitchen-Friendly View


  • Cook's Note:
  • Use olive oil in place of avocado oil; use sugar substitute if you don't eat sugar.

Reviews More Reviews

Most Helpful Positive Review
Apr 30, 2013

I was only cooking for myself, so I did half of everything. I had a cup of coconut milk, Three tsp of lime juice, 2 tsp of fish sauce, tsp red curry paste, tsp of ground ginger, and sprinkled garlic powder heavily on top. I didnt have oyster sauce but it worked great with out it. I served it with tilapia and 8 shrimp over brown rice. This was delish!! Thanks for the recipe!

Most Helpful Critical Review
Jul 06, 2015

This is an OK Recipe - A few things can be left out or added to make better. BUT This is not Paleo-style. Is it because you didn't add rice or noodles that you think it is? That's Atkins or Southbeach - not Paleo but then why sugar(a carb)? There are different versions of the Paleo diet but typically they are all natural - no processed foods - like the grains, dairy or all sauces you've added.

May 01, 2013

I followed the recipe exactly except I omitted the oyster sauce and used coconut oil instead of avocado oil. At first I was worried the fish sauce would ruin the dish (it didn't smell good after adding it) but it turned out really good! I served it on top of brown rice (I'm not on the Paleo diet) and a side of veggies. I'll be making this one again!

Apr 02, 2014

This was really good. I did not have broccoli and used asparagus instead. It was terrific. Will make again!!!!

Mar 17, 2015

Perfect blend of ingredients. Made recipe substituting avocado with sesame oil, used 3 cut up chicken thighs for the protein. However, I do suggest marinating the meat and seasoning the vegetables slightly to avoid blandness. Other ingredients were used to recipe specs. This recipe is spot on! Can't wait to make it again for my family.

Aug 27, 2014

Had my best friend over for dinner and she can't have gluten, so I thought this paleo recipe would be perfect. Come to find oyster sauce has gluten in it so beware! Thankfully I caught the mistake and omitted it. Pretty good recipe, made 3 generous portions when served over rice. Chicken was just a tad bit dry and it definitely could've used more than 2 cups of broccoli! Will be making it again however :)

Jul 29, 2015

I realized I never reviewed this but that's my picture currently on the main page! This was so good and so easy to make. It was dinner for one and just what I needed. I only changed the avocado oil for coconut oil since I had that on hand it would pair nicely. Oh and I likely added more sriracha because I love spicy food. Great recipe!!

Apr 17, 2015

Needed quite a bit of garlic salt and salt to be added. Also used mushrooms. Then it was good!


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 372 kcal
  • 19%
  • Carbohydrates
  • 16 g
  • 5%
  • Cholesterol
  • 59 mg
  • 20%
  • Fat
  • 24.2 g
  • 37%
  • Fiber
  • 3 g
  • 12%
  • Protein
  • 25.8 g
  • 52%
  • Sodium
  • 387 mg
  • 15%

* Percent Daily Values are based on a 2,000 calorie diet.

See More

About the Cook

Subscribe Today!

In Season

Back To School Already?
Back To School Already?

Hard to believe, but many kids will be back in school at the end of the month. Get ready.

Cauliflower Recipes
Cauliflower Recipes

You won't believe all the things you can do with cauliflower. It's a great low-carb option.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Sweet, Spicy Stir Fry with Chicken & Broccoli

A simple chicken-and-veggie stir-fry with sweet and spicy flavors.

Orange Chicken Stir Fry

Tender pieces of chicken cook in a garlic and orange sauce.

Coconut Chicken Curry

What's cooking in Pearland, Texas? A sweet-and-savory fusion dish.

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States