Cauliflower Potato Curry with Coconut Milk

This vegan cauliflower potato curry with coconut milk is creamy, aromatic and easy to make. You’ve probably already got most of the ingredients in your kitchen, so it makes this recipe all the more approachable!

Building on basic Indian cooking principles, I’ve learned a thing or two through creating curries. I absolutely love Indian food and have taken it upon myself to try and learn as much as I can. Even though I’ve shared quite a few recipes with you until now, there are plenty more to come! 

This curry is a marriage between a simple curry base and aloo gobi. Aloo gobi literally means “potato cauliflower”. I love a nice rich gravy with the addition of vegetables and vegan proteins like tofu. My vegan matar paneer with tofu is the perfect example!

Cauliflower Potato Curry in cooking dish with wooden spoon

I originally posted a similar recipe to this one back in 2015, and it needed a bit of a facelift. So, here is a beautiful recreation with some tweaks that makes the flavours deeper, fresher and richer. 

All the spices used in many of them provide a range of health benefits, and they all help to assist your immunity. In this one, in particular, the garlic, ginger, cinnamon and turmeric are all great for helping fight colds in winter and are anti-inflammatories.

I love it when the ingredients I use in my cooking have a multitude of health benefits!

Multiple dishes served with Cauliflower Potato Curry with Coconut Milk

Some tips to make this cauliflower potato curry

To help you get the best results with this dish, here are some tips:

  • The reason the curry takes a while to cook at the end there is because potatoes take longer to cook in an acidic sauce like a tomato sauce. They hold their shape well but need more time to cook. If you’d like to speed this up, you can par-boil them first and then add to the curry. You’ll be able to reduce the cooking time by about 10-15 minutes. Keep in mind though that the cauliflower will be a little more crunchy. 
  • If you want to keep this nut-free, you can simply add coconut cream instead of coconut milk and cashew blend to the curry. It won’t be as thick and creamy, but the flavour will still be wonderful. 
  • When I make curries, I always pre-chop and do all the prep before the stove gets turned on. Things can easily burn if you’re trying to multitask when ingredients get added quickly to the pan. Trust me, I know…burnt onions, garlic and spices anyone? Not that nice!
  • The main difference here will be the kind of curry powder that you use. Some are a little sweeter than others, and some have a bolder spice profile. Whatever one you use, it will be wonderful, I promise you. 

The curry close up in dish

What to serve with this vegan cauliflower potato curry

This dish serves beautifully with a side of:

  • Rice (white or brown)
  • Naan
  • Roti
  • Chapati
  • A fresh salad
  • Pickled vegetables
  • Or if you love spicy food, some fresh red chillies or sriracha

Close up of the Cauliflower Potato Curry with Coconut Milk

What kitchen tools you’ll need to make this curry

Here’s a list of kitchen tools required to make this potato cauliflower curry.

  • Sharp chef’s knife
  • Blender
  • Chopping board
  • Skillet or wider pot with lid
  • Wooden mixing spoon
  • Fine/Microplane grater for fresh ginger
  • Peeler for potatoes
  • Measuring cups and spoons

Cauliflower Potato Curry close up garnished

The potatoes and cauliflower are the perfect vegetables to soak up all the deliciousness in the rich, masala gravy. Naturally gluten-free, this curry can be an excellent addition to your weeknight dinners as well as leftovers for the next day. In fact, this dish gets better with age. All the flavours deepen and infuse even more overnight. 

If you haven’t noticed, I have a few Indian inspired recipes on The Minimalist Vegan, and there are plenty more to come! So if you love these recipes, please let me know what you’d like to see next. 

Cauliflower Potato Curry with Coconut Milk shot overhead

Love Indian food? Some more delicious recipes

  1. Creamy Red Lentil Curry
  2. Matar Paneer with Tofu
  3. Dal Makhani (Black Lentil Dal)
  4. Palak Paneer with Sweet Potato
  5. Roasted Curried Cauliflower with Coconut Rice

If you try this recipe, let me know! Would love for you to leave a comment and rating below. If you want to go that extra mile, tag us on Instagram or share your photo of the recipe on Pinterest

Cauliflower Potato Curry with Coconut Milk

Cauliflower Potato Curry with Coconut Milk

Yield: Serves 4
Prep Time: 10 minutes
Cook Time: 50 minutes
Total Time: 1 hour

This cauliflower potato curry is rich, creamy, and is loaded with flavour. It also happens to be gluten-free, dairy-free and vegan-friendly.

Ingredients

  • 2 tbsp coconut oil or neutral oil (I used rice bran oil)
  • 1 onion, diced
  • 3 cloves garlic, minced
  • 1-inch piece ginger, finely grated
  • 1 tsp garam masala
  • 2 tsp curry powder
  • ¼ - ½ tsp chilli powder (depending on how spicy you like it and if you're curry powder has chilli in it)
  • 1 can (400g) diced tomatoes
  • 1-1 ½ tsp good-quality salt
  • 4 potatoes (400g), peeled and chopped into bite-sized pieces
  • 1 can (400ml) unsweetened coconut milk
  • ½ cup (70g) raw cashews*
  • 1 small head (500g) of cauliflower, cut into bite-sized florets
  • Coriander (cilantro) for garnish

Instructions

  1. In a large skillet on medium-high heat, add the oil to heat.
  2. Once hot, add the onion and sauté for a few minutes until it just starts to brown a little.
  3. Add in the garlic and ginger sautéing for a further minute.
  4. Add in the garam masala, curry, and chilli powders mixing well for a minute. Don't overcook here as you don't want to burn the spices.
  5. Add in the canned tomato, 1/2 cup of water that you can add to the can from the tomatoes, and 1 tsp of salt. Stir and let simmer for 5 minutes.
  6. Add in the potatoes and reduce heat to medium and cook for 10 minutes stirring occasionally.
  7. While the potatoes cook, place the cashews and coconut milk in a high-speed blender and blend until smooth. Set aside.
  8. After 10 minutes, add in the cauliflower and stir well to coat it in the tomato gravy. Place lid on the skillet and cook for 5 minutes.
  9. Add in the blended cashew coconut blend to the pan. Give the curry a good stir and cook until the potatoes are done. This will take around 25 minutes. If you find that the curry is becoming too thick and sticks to the pan a little, add a splash of water.
  10. Adjust seasoning to taste.
  11. Garnish with coriander and serve with your favourite sides.

Notes

* If you're blender can't blend raw cashews to a smooth consistency, soak them in boiling water for 10 minutes to soften them before blending. Make sure to drain the soaking water before adding to the blender.

Nutrition Information:
Yield: 4 Serving Size: 1
Amount Per Serving: Calories: 256Total Fat: 23gSaturated Fat: 17gTrans Fat: 0gUnsaturated Fat: 5gCholesterol: 0mgSodium: 896mgCarbohydrates: 12gFiber: 3gSugar: 4gProtein: 4g

Nutrition information is a rough estimate calculated automatically. The accuracy of this information is not guaranteed.

Did you make this recipe?

Tag @theminimalistvegan on Instagram and follow us to see the latest!

Cauliflower Potato Curry with Coconut Milk Served in Dish

Interested in more?

Every Sunday, we send a free newsletter to subscribers with our latest content. Enter your email below for fresh recipes and articles delivered straight to your inbox.

Note: we believe that your email inbox is a sacred place and promise to never misuse your information or send you spam.

Leave a Comment

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.