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 Paleo 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, grape tomatoes, and onion. This Indian-inspired dish makes a great meal when combined with white 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.

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.

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 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.

Fitbit Charge HR Giveaway

 Enter to win a Fitbit Charge HR (worth $137.67). Ends 10/31/15. My husband has a Fitbit Charge and loves it. He's been way more active the last few months since he bought one. It's on my wish list and I thought it may be on your wish list too so I want to give one away to one lucky reader. Enter to win a Fitbit Charge HR (worth $137.67). If you don't already know about all the Fitbit features, please read this article from my blog or read the reviews on Amazon. I ship it directly to you from Amazon and will let  you choose the size and color. a Rafflecopter giveaway

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.