Aloo Gobi

What the hell is that word? I don’t even know. I definitely did not spell that right earlier. Thank god for Google. Or is Google actually God? Oh stop being offended you crazies. So I made this fantastic dish tonight and don’t even know how to pronounce/spell/think/explain it. Professional. Real professional, Juli. What I do know though is that the incredibly kind Zanna from CrossFit Lodo gave me this Indian dish recipe, which I slightly altered to make it my own. She’s.a.genius. This girl knows how to cook. She may like food just as much as I do. We have officially become friends from sending each other pictures of food. It’s weird, but makes so much sense all at the same time. On Thanksgiving, she made all of us truffles. I was so sick and so full from Thanksgiving dinner that I could only eat 16 of the truffles. Shame.

So I tend to watch some really classy tv sometimes. Like REALLY classy. Like ‘Bad Girls Club’ classy. Have you ever watched that show? Holy mother of sandwiches, that show it jaw droppingly disgusting. With the amount of drinking + lack of exercising + loud voices + crazy amounts of estrogen in one ugly mansion, that show is bound to be addictive. Women just love throwing sh*t at each other on that show. And spitting in each other’s faces. So intriguing.

Ok, but I’m off topic. My new favorite, extremely classy show is ‘My Big Fat Gypsy Wedding.’ Holy bugger. What in the world is going on in this show…

So when I first turned it on, what was on the screen was a bit disturbing. Children, legit children, dancin’ like hoes. No, I’m serious. Like age 8 or so, straight up dancing like they are at a 9th grade Homecoming dance, with clothes from the Red Light District. Have you seen those kinds of school dances nowadays? Intense. Well, anyways, for the longest time I thought gypsies were mythical creatures. I pictured them as belly dancers in mythical stories. Is that weird? I don’t know. That’s what my mind came up with. But this show gives us the opportunity to understand that gypsies are real. Real people who get married by 18, have weddings where they wear extremely conservative dresses (that was a complete lie-please Google asap) and live in trailers so they can get up and travel anywhere at anytime. Ok, my last sentence made it actually sound kind of boring, but it’s super interesting. I obviously like shows that pay a lot of respect for women. Sh*t, I suck.

I’m gonna go listen to ‘Winter Winds’ by Mumford & Sons. It just feels right.


Paleo Aloo Gobi


  • 1 can coconut milk
  • 1 head of cauliflower, chopped in small florets
  • 1 sweet potato, cubed
  • 1/2 lb chicken, cubed (I used leftover shredded chicken. Genius)
  • 3 garlic cloves, minced
  • 1 tablespoon coconut oil
  • 2 tablespoons almond butter (I used walnut butter that I made because it was there, and delicious)
  • 1 tablespoon curry powder
  • 2 teaspoons cumin
  • 1 teaspoon coriander
  • 1/2 teaspoon red pepper flakes (unless you want more intense heat)
  • 1/4 teaspoon cinnamon
  • 1/4 teaspoon garam masala
  • salt and pepper, to taste


  1. Place large pot or pan over medium heat, add coconut oil and garlic to saute.
  2. Once garlic is fragrant, add your coconut milk and spices. Let simmer for about 5 minutes.
  3. While the spices are simmering, chop your veggies and chicken.
  4. Place sweet potatoes and cauliflower in the coconut milk, cover, and let simmer for about 10 minutes.
  5. Then add chicken and almond butter, cover again, and let simmer for another 6-8 minutes or until chicken is cooked through.
  6. Stir occasionally. Add more coconut milk if desired.
  7. Consume. BE CAREFUL. Someone I know, who I was cooking for, burnt their mouth extremely bad because they have no patience. And they are very child like. I was home alone last night….
  8. Enjoy!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Oh, Hi! I’m Juli.

I’m a food hoarder. And a really bad dancer. If you don’t know me well, you will probably not understand my humor. Therefore, I apologize ahead of time. Thanks for listening to my ramblings of my ever-changing life and trusting my kitchen mishaps. Your trust in me is appreciated.


33 thoughts on “Aloo Gobi”

  1. Synergy Mind and Body

    I "loved" the traditional Aloo Gobi and have missed it since I converted to Paleo

    Thanks for this recipe

  2. This is amazing…my fiancee and I went to college in New York and miss the Indian food scene…this is already on queue for dinner this week!

  3. Glad you all are pumped for Indian food!!

    Andy–I ate mine in 3 servings…one was a very large serving because I couldn't stop eating it then the other 2 were smaller so I would say 2 servings unless you are flippin hungry. It's hard to stop eating with this recipe tho 🙂

    Camilla–let me know how it turns out!!

  4. Haha, just read your About Me. You're so cool/cute! Def excited to try this recipe when I go home (being in college is really cramping my paleo style).

  5. We made this tonight. So good. I used roasted turkey and butternut squash instead of chicken and sweet potato since I had some that was already cubed and ready. We served it over a big bowl of spinach for some more bulk. Good stuff. Thanks for a great recipe.

  6. Cynthia- I started paleo after college but it is definitely different eating-wise when you're out! But keep up the good work now! I bet you are super cool/cute lol 🙂

    Lisa- That sounds super delicious!! I may have to try it that way too!! Glad you liked it!

    KCalla- It totally does get better as leftovers! Glad you enjoyed it!

  7. Being married to an Indian whose sister is an outstanding cook but makes the same 8 dishes (none of which are paleo except maybe, maybe, the spinach curry), I am so making this and taking it along next time! Thanks!

  8. Let me know how it turns out Sammy!!

    I'm glad you like it Camilla!! Thanks so much for trying it and commenting about it!!

  9. Made this last night using chicken mince….yes thats right, amazing!

    Currently eating left overs at my desk

  10. This Aloo Gobi is amazing. My Indian roommate endorses it, too. Easy to make and intensely flavorful! Thanks for the recipe!

  11. I found your website not long ago. My family has embraced the paleo concept (I’ve learned to not say diet) and being foodies, you have the best recipes! My nine year old daughter could not get enough of this! Making enchiladas next. Thank you for all the recipes and the laughs!

  12. Juli, do u cook the sweet potato (oven or microwave) before cubing it to add to the stove? or does it cook/soften on the stove? thanks!

  13. HAHA badgirls club, I usually refer to it as classy aswell… I could quote that show for days and think that also makes me classy 🙂 on a more related note I’m excited to try this recipe soon

  14. Juli, this recipe is delicious. Tried about four of your recipes so far and all very yummy. Keep up the good work

  15. Aloo = potato and Gobi = cauliflower in Punjabi. And oh my goodness do I miss Indian food since Paleo naan & roti are totally missed but I will start with this! Bet it’s yummy

  16. I just threw this together after work! It was so easy and fast and it is out-of-this-world delicious. Mind blasting! Thank you!

  17. I love you, I love you, I love you. In a totally platonic way. But I really do. I stalk you on FB and make your stuff all the time and then cook the same recipe for a week because they’re so darn good.
    THIS, is my newest obsession. I’ve had it for two days now, breakfast, lunch and dinner. Ok it’s the weekend and I haven’t done diddly-squat so don’t judge. Or do, I don’t care.
    So good. Sigh.

  18. Actually, just made the mango chicken fried rice a couple nights ago … we loved it of course. Excellent results continuing c paleo + moving limbs.

    Re: Aloo Gobi, rent the DVD of “Bend It Like Beckham” … maybe. Look forward to trying yours!

  19. Great recipe – very flavorful and simple. I also used leftover roast chicken which made it super simple to throw together. Thank you!

  20. Hi Juli,

    I am really happy that you tried making Aloo Gobi and loved it.

    Just wanted to leave a comment and say that traditional aloo gobi is also paleo and this is not traditional. I cook Indian food all the time and Aloo Gobi is one of my best dishes I make. It made me a bit sad to see Chicken added to this 🙁 since I am vegetarian and I can’t see gobi aloo made this way 🙁

    This is an original recipe:

    Hope you try this as well 🙂


    1. i don’t think you should feel sad about this. i add protein to make the dish more filling. no need to be sad about that, that’s a waste of energy.

  21. Hey there!

    This looks pretty scrumptious! just wondering if it’s an issue to use any other type of meat instead of chicken for this dish? I mean obviously one can do whatever they like, but do you think it would work is what I’m saying?

    Thanks for the site, really great resource! I’ll be sure to be grabbing your recipes in future!


Leave a Comment

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

Recipe rating


Sign up for my PaleOMG newsletter to get recipes,
discounts, and stories straight to your inbox for FREE!

Don't Miss A Bite!

Sign up for my PaleOMG newsletter to get recipes, discounts, and stories straight to your inbox for FREE!