Simple Chicken Curry Recipe {Paleo, Clean Eating, Gluten Free, Dairy Free}

Simple Paleo Chicken Curry Recipe

I’m totally in love with this recipe I made up for a simple chicken curry.  I love it because I can make it fast, it’s FULL of flavor and it’s even Paleo.  The sauce is so good you don’t even miss the carbs!  Plus, it has a lot of healthy vegetables and no sugar and the spices totally make it.

This a quick, flavorful recipe for Paleo coconut chicken curry, made with zucchini, yellow grape tomatoes, and onion. This Indian-inspired dish makes a great meal when combined with basmati rice, cauliflower “rice”, brown rice, quinoa or even nothing, depending on your diet.

This recipe really needs to be cooked in a skillet/frying pan.  I’ve tried it in the oven and the crock pot and it’s just not the same.  You don’t get the caramelization you get from the skillet – just make sure you have enough oil so it will caramelize. When you use this method, you get a lot of flavor and can eat it like a soup if you want.

My children all love this dish and it’s their second favorite Indian dish that I make, but the Chicken Coconut Korma dish I make is their all-time favorite Indian dish. I make both this curry and the korma pretty spicy and they like it that way. My 4 year old girl say things like, “It’s spicy, mom, but I like it anyway.” as she tries to find something to cut down the spice. Are my children unusual that they LOVE Indian food?

Do you like your Indian food spicy or mild? What do you like to eat with your curry? Oh, I forgot to mention that this is also fantastic with my clean eating naan bread recipe here.

If you like this, please:

Download the 50 Paleo Recipes eBook for Kindle, iBooks and PDF

Click here to see my “50 Paleo Recipes” Kindle Book on Amazon

Some of our family favorites in the book are the Paleo Mac ‘n Cheese, Paleo Peach Rosemary Chicken, Paleo Butter Pecan Ice Cream, Paleo Pizza Crust, Paleo Creamy Sun-dried Tomato Chicken, Paleo Snickerdoodle Cupcakes, Paleo Biscuits, Paleo Fajita Salad, Paleo Crock Pot Lasagna, Paleo Bread, Paleo Egg Muffins,  and Paleo Lemon Bars.

Click here to see the details and see other versions

Click here to pin the image to save now, read later



4.7 from 3 reviews
Simple Paleo Chicken Curry Recipe
Prep time
Cook time
Total time
​I switched out the out the chicken tenders for chicken thighs to be more authentic and for a more tender cut of chicken. I added an onion and used orange grape tomatoes, though red would be just fine.
Recipe type: Paleo
Cuisine: Indian
Serves: 8
  • 2 T. Olive Oil or Coconut Oil
  • 8 Chicken Thighs(boneless, skinless), cut into 1" pieces
  • 1 Large Onion, cut into large chunks
  • 3 Small Zucchini, Cut in half lengthwise and thickly sliced
  • 1 t. Garlic, minced
  • 1 T. Curry Powder
  • ½ t. Paprika
  • 2 t. Coarse Real Salt
  • 2 Cans (about 15 oz each) Coconut Milk
  • 1 C. Yellow or Red Grape tomatoes
  • Cilantro, to garnish
  1. Heat the olive oil in a stock pot to high heat. Add the chicken and cook until chicken pieces are browned on both sides. Remove the chicken from the pan and set aside, keeping the remaining oil in the stock pot.
  2. Add the onion and zucchini and saute until lightly browned. Add the garlic, curry powder, paprika, and salt and saute for 30 seconds.
  3. Add the chicken back into the pot, along with the coconut milk. Bring to a boil.
  4. Reduce heat to a simmer, cover the pot with a lid, and let simmer for 30 minutes, or until chicken is tender. Add the tomatoes to the pot in the last 5 minutes of cooking.
  5. Serve in a bowl with the coconut broth, like a soup. Top with cilantro.

This chicken curry recipe is simple, delicious and dairy-free, Paleo, gluten free and Clean! I've made it tons of times for a quick weeknight meal.

This chicken curry recipe is simple, delicious and dairy-free, Paleo, gluten free and Clean! I've made it tons of times for a quick weeknight meal.

The fine print: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. My Natural Family is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to I try my best to be honest and will not recommend product I truly don't believe in.


  1. Anastasia says

    I made this for dinner last night and I loved it! My husband liked it, but he thought that the tomatoes were gross. And while I like tomatoes, I felt like they were weird in this dish. I will leave them out the next time I make this. I know it is a paleo dish, but it would go awesome over rice or quinoa! My husband also thought that the broth was kind of weird, he said it wasn’t like soup or a sauce, so I think next time I’ll make one of the cans light coconut milk and see if that helps.

    • Rebecca says

      That’s true. We’ve actually started using avocado oil for most of our cooking now because it has a really high smoking point.

  2. Rene says

    Tried this recipe last night, was delicious! a real winner :)
    Will definitely add this one to the book of keepers.

    • Rebecca says

      I know. Isn’t it so good? All my children love it. I’ve started finishing it off in the oven instead of simmering it on the stove. It gets that good roasted flavor and it doesn’t take as much attention either.

  3. says

    This soup looks amazing and between the warmth of the soup and the heat from the curry, I bet it’s great comfort food for winter weather.

  4. Beth says

    I made this tonight and my 2 picky eaters loved it! I forgot to add the tomatoes, but they don’t like tomatoes anyway. I only used half the salt, thought it was bland, and ended up adding more at the table and it really tasted amazing. Next time I’ll follow the recipe and use the full amount of salt. This is definitely a keeper recipe!!!

    • Rebecca says

      That’s funny you forgot the tomatoes. I forget them a lot or don’t have them and I still love it. My pickiest eater loves this curry.

  5. Cathy R. says

    Starting a Paleo/Low Carb diet. Will definitely have to try this one. We love curry and know it is good for you!

  6. Kelly Minyard says

    This looks amazing! I’m always looking for adventurous ethic paleo meals and I can’t wait to try this one :)

  7. Kara says

    Hi Rebecca! I really want to try this as it looks amazing but I am not the mist seasoned cook. Would you be able to give me the amounts of coconut milk, tomatoes, zucchini, salt and coconut oil please? :)

    • says

      Sorry about the instructions. I’m terrible about measuring things and like to changes things up a lot and a lot of it is personal preference. For coconut milk I usually do one can, tomatoes about half a cup, 1-2 zucchinis depending on size and I also really like half zucchini, half summer squash. For coconut oil it’s just enough for the bottom of the pan so the seasonings are all wet and the chicken doesn’t stick.

  8. Ana says

    Hi there! I ran into your blog today looking for a paleo chicken curry recipe and I gotta say yours is the best I’ve tried so far! I didn’t follow it exactly (never really measure stuff).. But I did use lots of coconut oil and curry seasoning and I got a perfectly creamy and intense sauce.. Plus it’s so easy and quick so it can’t get much better than that! I’ll definitely be cooking this often =)

    • says

      Oh, I’m so glad! I’ve made it so many times and LOVE it but it’s hard to know if others will love it too. It’s my default when I need something quick but tasty and satisfying.

  9. says

    Hi Rebecca – I found you over at DIY Home Sweet Home. This recipe looks amazing and I love that it doesn’t have many carbs. Printed for my recipe book.
    Blessings to you,

    • says

      It really is a popular recipe of mine that I make often. In fact, I made it tonight. I was in the mood for something spicy so I put tons of spices on it, including extra cayenne. It was nice and spicy and it’s burning in my tummy right now. I love that feeling!


Leave a Reply

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

Rate this recipe: