Skip to content
recipesvibrant

Aloo Gobi - Cauliflower and Potatoes

5.0 · 37 reviewsRecipe card by Zeke KochEditorial by recipesvibrant · Updated October 13, 2026
One Dish MealCauliflowerVegetableAsianIndianLactose Free
Aloo Gobi - Cauliflower and Potatoes

Total time

45 min

Servings

1

Calories

134.5

Category

Curries

Experience the authentic flavors of India with this easy, one-pan Vegan Aloo Gobi. This classic curry features tender cauliflower florets and golden potatoes tossed in a fragrant blend of aromatic spices. Perfectly healthy, naturally gluten-free, and ready in under 45 minutes, this dish is the ultimate comfort food for a quick weeknight dinner.

Ingredients

Makes 1 serving

  • 1 cauliflower
  • 2 boiling potatoes
  • 1 fenugreek seeds
  • 1/2 fennel seed
  • 1 whole cumin seed
  • 1 ground turmeric
  • 1 -2 ground coriander
  • 3/4 salt
  • 1 ground pepper
  • 1 garam masala

Method

  1. Heat the oil in a large 12 to 14 inch skillet.

  2. When the oil is smoking, scatter in the fenugreek, fennel, cumin and red peppers.

  3. Stir once and add the cauliflower and potatoes.

  4. Stir lightly until coated with spices and oil.

  5. Turn heat down to medium.

  6. Add turmeric, ground coriander, salt and pepper.

  7. Sauté for 8–10 minutes.

  8. Add ¼ cup water and cover immediately.

  9. Turn heat very low and steam vegetables for 7-10 minutes (until tender).

  10. Sprinkle the garam masala over the vegetables, stir once and serve.

Cook's notes

  • Cut your potatoes into uniform cubes to ensure they cook at the same rate as the cauliflower.
  • Don't rush the tempering of your spices; blooming them in oil releases essential oils that provide a deeper flavor profile.
  • Add a splash of water if the pan gets too dry to prevent the spices from burning.
  • Finish with a squeeze of fresh lemon juice or a handful of chopped cilantro for a bright, zesty contrast.

Easy swaps

  • Use sweet potatoes for a slightly sweeter, nutrient-dense variation.
  • Swap cauliflower for broccoli or Romanesco if you're looking for a different texture.
  • For extra heat, add a fresh slit green chili or a pinch of extra red chili powder.
  • If you prefer a creamier curry, add a tablespoon of coconut milk toward the end of cooking.

Frequently asked

Is Aloo Gobi naturally vegan?

Yes, traditional Aloo Gobi is naturally vegan as it relies on vegetables, spices, and oil rather than dairy products.

How do I keep the cauliflower from getting mushy?

To prevent mushy cauliflower, add it to the pan after the potatoes have partially cooked and avoid over-stirring once it becomes tender.

Is this recipe gluten-free?

Yes, this Aloo Gobi recipe is naturally gluten-free. Just ensure your spices are certified gluten-free if you have a severe allergy.

You might also like

More Curries →