Aloo Gobi Masala – Cauliflower and Potato Curry
This Cauliflower and Potato Curry dish is perfect for a weeknight dinner! It’s loaded with delicious spices and comes together so easily!
Friends. You know that another curry recipe was coming, right? After how much I saw that you guys loved my Coconut Chickpea Curry, I knew I had to keep these curry recipes coming. There’s my Thai Green Curry, my Red Lentil Curry and even my Coconut Curry Soup (with Noodles). Now finally – this Cauliflower and Potato Curry. This is such an amazing, mouthwatering and comforting curry that you’ll be making it over and over again.
I wanted to try this recipe after the idea for cauliflower curry popped up into my head over a year ago. Yes, that’s how long I’ve been sitting on this. Now I’m really happy that I did – because I found out about Aloo Gobi Masala which uses potatoes too, and I was amazed by the combination.
I can’t guaranteed that this Cauliflower and Potato Curry is as authentic as traditional Aloo Gobi Masala, but I really did my best to honour it. Think creamy, deliciously seasoned and loaded with so much flavour. The cauliflower and potatoes soak the sauce right up and are the perfect vessel for it. I cook the cauliflower and potatoes partially first, until the potatoes start to crisp up. It adds such a beautiful texture to the dish which I am in love with.
This is delicious served alongside rice, naan bread and any other side dishes to swipe up extra sauce.
I switched mine up a bit and added in spinach – because I love adding greens into my curry dishes. It added a beautiful texture, plus a colour pop that I really loved.
Anyway, I hope you try this Cauliflower and Potato Curry and really enjoy it. Let me know – what’s your favourite curry? Eat up and enjoy friends!
Cauliflower and Potato Curry (Aloo Gobi Masala)
Ingredients
- 1 medium head cauliflower, de-stemmed and florets broken up
- 2 cups Irish potatoes, cubed
- 2 tablespoons coconut oil
- ½ red onion, chopped
- 6 medium, 14 ounces tomatoes
- 2 teaspoons minced ginger
- 4 cloves garlic, minced
- 1 tablespoon garam masala
- 3 tablespoons red curry paste
- 1 teaspoon curry powder
- ¾ cup coconut milk, I used from the can, you can use can or box
- Salt and pepper to taste
- squeeze of juice of ½ lime
Instructions
- In a large pot over medium high heat, add a tablespoon of the coconut oil.
- Add in the cauliflower florets and the potatoes and stir together to cook down and crisp up, for about 10-12 minutes. Season to taste with sea salt and pepper.
- While that's cooking, in a another pan, add the other tablespoon of coconut oil. Add in the onions and tomatoes. Grind some sea salt and ground black pepper over the mixture and stir together. Lower heat to medium and allow to cook down until juices of the tomatoes are naturally released and onions are soft, about 10 minutes.
- Add in the ginger, garlic, garam masala, red curry paste and curry powder. Stir to combine.
- Add in the coconut milk and stir again. Add in the cauliflower florets and the potatoes here from the first pan. Bring the curry to a boil, and then reduce immediately to medium-low so that the mixture continues to simmer for 5 more minutes.
- Taste the curry and season with salt and pepper if you desire. If you want more liquid/gravy, add up to another ½ cup of coconut milk depending on the amount you want. Remove the curry from the heat and squeeze a lime lightly over the top of the curry, stirring to combine. Don't skip this step!! Allow to cool slightly and then serve. Enjoy!
Notes
Disclaimer: Although jessicainthekitchen.com attempts to provide accurate nutritional information, kindly note that these are only estimates. Nutritional information may be affected based on the product type, the brand that was purchased, and in other unforeseeable ways. Jessicainthekitchen.com will not be held liable for any loss or damage resulting for your reliance on nutritional information. If you need to follow a specific caloric regimen, please consult your doctor first.
I tried this receipe and it was fabulous !!! On point girl!!!
Just loved it!!!
Hi Aiesha,
Aww I’m so happy to hear that!! Thanks so much for your comment and your feedback!
When do you add the ginger please? I had to simmer the curry for longer than 5 minutes for the potatoes and cauliflower to fully cook. Otherwise very tasty and will be making it again! Thank you 🙂
Hi Lucia,
With the garlic! I’m so glad that you enjoyed!! 🙂
Hi Jessica,
Your recipes sound amazing! There are so many different types of curry powder and garam masala, would you consider adding the garam masala recipe that you use?
Hey Angela,
Aww thank you so much!! You’re so right – I need to do this one day, but I’ve personally used this one before a while back and loved it: https://www.allrecipes.com/recipe/142967/easy-garam-masala/
Loved this, my only regret in making it was that I didn’t double it the first time! A huge hit with my toddler too.
Haha such a great regret to have! Thanks so much MeShell!!
I didn’t have any yellow curry powder but made it with everything else and DAMN was it delicious. Added to our meal rotation already. Thank you!
We’re so happy you enjoyed it Jamie! Thanks for reading!!
I love this recipe! thanks for teaching me how to cook! one question, is 6 tomatoes? or 14 ounces of tomatoes? should they be diced? or in puree? thanks!
Hi Lily! Thank you so much for reading! It’s 6 tomatoes or 14oz of diced tomatoes. I hope this helps!
Sooo good! Going to add this to regular rotation. I pan fried the potatoes for about 5-7 minutes in olive oil (that’s all I had) and then added the cauliflower to the potatoes and turned off the heat when the cauliflower started browning. Followed the recipe as directed. I made a batch of oven baked brown rice with onion, garlic and chicken stock. Delicious dinner. I think homemade naan (I use the BBC Naan recipe) would be great too. Thanks very much for a great dinner!!
I made this last night and it is beyond delicious!! I’ve tried curry from other sites and this one takes the cake! My family (who gets nervous when I cook) even enjoyed it! I can’t wait to try the other curry recipes on here
We’re so happy that You enjoyed this Recipe Christina! Thank you so much for reading and leaving such a nice comment!
JESSICA! THIS WAS SO GOOD!! I have always been a bit intimidated to make Indian style foods. Mine just never come out restaurant quality so I had basically just given up. But this recipe? So good & so easy!!
I also threw in some more random veggies that I had (shredded carrots, chic peas) as I was making a big batch for meal prep for the week, so I did an extra Tbsp of curry paste & a couple extra shakes of the powders & I 100% will be making this again. I’ve already shared with my sister and 2 friends. Looking forward to trying more of your recipes.
We’re so happy that you enjoyed this recipe Angel! Thank you so much for reading and leaving such a nice comment!
Just made this last night and it was delicious! I doubled the recipe and added extra coconut milk because I like the extra sauce with rice. Will definitely be making again! Also have several other of your recipes on the menu for this week and can’t wait to try them.