Aloo Gobi (Potatoes and Cauliflower)

This recipe appears in my book The Wheat-Free Meat-Free Cookbook: 100 Gluten-Free Vegetarian Recipes. Check out the book on Amazon if you’re looking for more tasty recipes.

Aloo Gobi (Potatoes and Cauliflower) {Gluten-Free, Vegetarian} | Wheat-Free Meat-Free

Aloo gobi shows up on many Indian restaurant menus. Like the title says, this is a dish of potatoes and cauliflower. That’s what the words aloo and gobi mean. Despite the humble ingredients, the dish still packs a flavor punch.

Aloo Gobi (Potatoes and Cauliflower)

  • 3 cloves of garlic, finely minced
  • 1 tablespoon finely minced ginger
  • 2 teaspoons ground coriander
  • 1/2 teaspoon ground turmeric
  • 1/4 teaspoon crushed red pepper
  • 1 tablespoon water
  • 2 tablespoons peanut oil, or coconut oil, or ghee
  • 1 teaspoon cumin seeds
  • 1 teaspoon mustard seeds
  • 2 cups small cauliflower florets
  • 1 large Yukon Gold Potato (3/4 pound), cut into 1/2-inch cubes
  • 1 15-ounce can tomato sauce
  • 1/2 teaspoon salt

  1. Place the garlic, ginger, coriander, turmeric, and red pepper in a small bowl and mix with the water to make a paste.
  2. Heat a large pan with a lid over medium-high heat. Add the oil. Once the oil is shimmering, add the cumin and mustard seeds. Cover and cook until the seeds stop sputtering, 1-2 minutes.
  3. Add the spice paste. Cook for 1-2 minutes until the mixture darkens and the spices begin to release their oils.
  4. Add the cauliflower, potatoes, tomato sauce, and salt and stir well. Cover and reduce the heat to medium-low. Cook for 40-45 minutes, stirring once or twice, until the potatoes and cauliflower are soft.

Serves 4

When you add the cumin and mustard seeds, it’s kind of like making popcorn. You won’t hear much right away, then they’ll start popping, then it dies down. Be aware that when you remove the lid, you might have some seeds come flying at you. The spice paste will also sputter up when you add it to the pan.

If you can’t find whole cumin seeds, ground cumin can be used. Mix it in the rest of the spice paste.

This recipe is also appearing in Hearth and Soul HopSlightly Indulgent Tuesday, and Wellness Weekends.

Looking for More Gluten-Free Vegetarian Recipes?

Take a look at my book, The Wheat-Free Meat-Free Cookbook: 100 Gluten-Free Vegetarian Recipes.

A sampling of the recipes included:
  • Breakfasts: Cinnamon Quinoa Muffins, Yeasted Waffles, Gooey Butter Cake,
  • Sides: Patatas Bravas, Pea and New Potato Salad, Braised Celery,
  • Mains: Corn Waffle Sandwiches, Enchiladas with Green Sauce, Pesto Asparagus Galette, and
  • Desserts: Blueberry Mango Crisp, Baklava Rolls, Amaretto Cake.

You can see the full recipe list on the Amazon page.


  1. This is one of my favorite dishes to order when we go for Indian. Thanks for sharing the recipe.

  2. This looks fantastic! I really enjoy cauliflower, especially in dishes where I am not expecting it. Thanks for sharing this recipe with the Hearth and Soul Hop.

  3. Guess what? I’m making this tonight! I kept thinking about it and when I brought home some cauliflower, I thought YES! That will be perfect. I can’t wait to eat it, smells delish. I love dry curries. :)


  4. Thank you for sharing this recipe – I am always looking for side dishes to serve when we have Indian recipes for dinner, and this one sounds lovely. I have had Aloo Gobi in restaurants, but I think yours looks much nicer! Thank you for sharing it with the Hearth and Soul hop.

  5. Hey! I made this and added it to my adoption blogpost. I thought you might enjoy seeing my picture. I love your pictures already but had fun photographing the dish. The only problem was we ate most of it the night before for dinner and I had a really small amount left over to photograph the next day! lol. Great recipe.

  6. Thanks Alea and April for hosting your awesome event.

    @Sea: Ha! Well thanks for taking the time to add it in.

  7. Hi! Your blog is great I’m following you from Italy, I posted a link to this recipe here talking about Cauliflowers

  8. I made this for dinner tonight and it was delicious. I didn’t have any coriander and I used dry cumin powder, so I don’t know how close to the real thing it was, but I still liked it. :)

  9. Cauliflower and potatoes? Um, yum!! After coming off my GF test trial (months ago) and realizing how amazing I felt on it, and after a recent visit to the Gastro, I am switching back to my GF-veggie diet. This is what I’m planing to be my ‘first’-redo diet dinner. Can’t wait!

Speak Your Mind


Disclaimer 1: Many of the links on this site are affiliate links. That means that if you click through from my link and buy the linked-to product, or sign up for the linked-to service, I receive a commission.

Disclaimer 2: I am not a medical professional, and the information contained on this site is not medical advice. It is your responsibility to check the foods you eat to make sure that they are safe for you. If you're considering any dietary changes, it's probably a good idea to speak with your physician. By using this site, you explicitly agree not to hold Pickled Publishing LLC or any of its members liable in any way for damages arising from decisions you make based on the information made available on this site.

Copyright 2024 Pickled Publishing LLC - All rights reserved. To be clear: This means that, aside from small quotations, the material on this site may not be republished elsewhere without my express permission. Privacy Policy