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!

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


  • 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


  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.


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

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

Source link


Please enter your comment!
Please enter your name here