Home Food & Health Spiced Cauliflower with Potato and Leek

Spiced Cauliflower with Potato and Leek

by The Travel Captain

Recipe for Spiced Cauliflower with Potato and Leek:

I’ve been eating a version of spiced cauliflower since I was about seven years old.  I still haven’t tasted anything better than my Mom’s recipe.  I’m not sure if it was my Mom’s homemade spice mixture or the fact that she didn’t muck it up by adding tomatoes.

Known as Aloo Gobi in Indian cooking, this recipe is a modern interpretation with some healthy upgrades thrown in.  If you’re Vegan, eating Paleo or Whole30 or as strict as AIP, this is perfect for you.

Traditional recipes are likely to use more oil and spices which decrease the healthiness of the dish and taste of the main ingredients, the vegetables.   I make this every week and it’s perfect as a meal or vegetarian side dish. Try to use organic vegetables and spices.


  • Head of cauliflower broken into equally sized medium florets (pat dry after rinsing)
  • 1 medium sweet potato cut lengthwise and then sliced into 1/2 inch thick half circles
  • 1 leek roughly chopped (substitute spring onion)
  • 1-2 tablespoon virgin coconut oil  (pls don’t use olive oil for high heat cooking!)
  • 1 extra large sized knob of ginger sliced lengthwise
  • 1 teaspoon black mustard seeds
  • 1 teaspoon cumin seeds
  • 1 teaspoon salt
  • 1/2 teaspoon turmeric
  • 1/2 teaspoon red chili powder (optional or substitute black pepper)

Cooking Instructions

Start by heating the coconut oil in a heavy based skillet on medium high heat for a couple of minutes.  Once hot, roast the ginger, cumin and mustard seeds in the oil for 30-60 seconds.  Careful, the mustard seeds may begin to pop and splutter.  Quickly add the cauliflower and potato.  Toss so that pieces are coated evenly with oil and spices.  Keep on high heat for 2-3 minutes, keep tossing.  We’re looking for slight caramelization on the florets.

Add quarter cup of water and let cook without lid for another few minutes.  Once water has completely evaporated, sprinkle turmeric and salt evenly over contents of the skillet.  Toss on high heat for another few minutes.  Repeat step of adding water.  Once water has dried again, reduce heat to medium (make sure cauliflower and potato are tender) and add leeks.  Toss and cook for another few minutes to crisp up.

Do not add water again once leeks have been added.  Turn off heat and leave on stovetop for ten minutes before serving.

Note:  Many add 1-2 teaspoons of coriander powder or garam masala to recipes for spiced cauliflower, it’s not necessary.  In addition to the leeks, I add some kale leaves every once in a while.  Add them toward the end, same with the leeks so they don’t overcook and become bitter.

Click here for more recipes.

Like Spiced Cauliflower with Potato and Leek? Pin It

Spiced Cauliflower with Potato


You'll also like

Leave a Comment

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More

error: Content is protected.


Integrative Thyroid