Paleo Potato Stir Fry with an Indian Twist

Potato Stir-Fry

The inspiration for this potato stir-fry comes from an Indian dish called dam aloo – small potatoes boiled, deep fried, then sautéed with onions and spices.

Some months ago I’d defrosted some chicken breast and I was looking for a plan. I didn’t feel like making a variation of my usual stir-fry  – I was more in the mood for comfort food. That’s how a Chinese (more or less) stir-fry met dam aloo, fell in love, and married. The marriage was a resounding success.

You could easily alter with this recipe. Keep the chicken, potato, spices, and coconut milk, but play around with the other vegetable. I’ve made this dish with snow peas.

Paleo Potato Stir Fry with an Indian Twist


2 tbsp coconut oil

1 onion, thinly sliced

3 small potatoes

1 cup shelled peas

1 tbsp coconut oil

2 chicken breasts cut into small pieces

½ tsp cumin seeds

½ mustard seeds

1/3 tsp cayenne pepper

½ tsp turmeric

2/3 tsp ground cumin

2/3 tsp. salt

½ cup coconut milk

1 tbsp finely chopped coriander (optional)


Let’s Cook!

  1. Set a pot of water to boil.
  2. In the meantime, peel and cut potatoes into 3 cm. (inch) cubes.
  3. Boil potatoes until almost done. Don’t overcook. You don’t want them to turn to mush while stir-frying. Drain well, and let cool.
  4. Heat 2 tbsp coconut oil in a wok or large frying pan. Add cumin and mustard seeds and fry on high heat for about a minute, stirring, until they start popping.
  5. Add the thinly sliced onion and stir fry for a minute.
  6. Add the potato cubes and cook until they just start to brown and get crispy, about 8 minutes.
  7. Add the spices, salt, and peas and cook for 3 more minutes. Set the mixture aside in a bowl.
  8. Heat the remaining coconut oil. Stir fry the chicken pieces. Add a pinch of turmeric for color. When the chicken is done, return the potato mixture to the wok and mix with about a half cup coconut milk.

    Adding coconut milk

    Action shot! I’m pouring and taking this picture!

  9. Garnish with coriander (optional).


Serves four. This dish is best served immediately.

paleo chicken stir-fry


Love stir-fries?

Perfect Paleo Stir-Fry

Quick Tuna and Rice Noodle Stir-Fry

Coconut Curry with Pumpkin & Sweet Potato

Get your updates & FREE download.

No spam. Ever!

Posted in Paleo Diet Recipes, Paleo Main Dishes Tagged with: ,
2 comments on “Paleo Potato Stir Fry with an Indian Twist
  1. Anonymous says:

    Are potatoes really paleo though???

    • Ruth Almon says:

      Paleo excludes grains, legumes, chemicals, and often dairy. Nothing wrong with potatoes.
      Some people do well when they are very low carb, and in that case, potatoes won’t fit into their diet. But if that’s not the case, no reason to abstain.

Now it's your turn!

Step By Step Paleo  Guidebook

Paleohacks Cookbook