Spicy Aloo Gobi (Cauliflower and Potatoes)

Spicy Aloo Gobi (Cauliflower and Potatoes) is a easy Indian recipe that serves 4. 180 calories per serving. Recipe by Pankaj Sharma on YouTube.

Prep: 15 min | Cook: 30 min | Total: 55 min

Cost: $4.26 total, $1.07 per serving

Ingredients

  • 1 teaspoon cumin seeds (whole seeds)
  • 1 tablespoon curry powder
  • 1 teaspoon turmeric powder
  • 2 bay leaves
  • 1 clove
  • ½ teaspoon ground black pepper
  • 350 g cauliflower (cut into small florets)
  • 1 tomato (diced)
  • 1 potato (medium-sized, diced)
  • 2 onion (large, finely chopped)
  • 1 teaspoon tomato paste (diluted with a little water)
  • 1 garlic clove (minced)
  • 1 teaspoon fresh ginger (grated)
  • a few leaves fresh cilantro (roughly chopped)
  • 2 tablespoons vegetable oil (e.g., sunflower or canola oil)
  • to taste salt
  • as needed water (to partially cover the vegetables)

Instructions

  1. Vegetable preparation

    Wash the cauliflower and cut into small florets. Peel the potato and cut into dice. Finely chop the onions, dice the tomato, grate the ginger and mince the garlic. Roughly chop the cilantro.

    Time: PT15M

  2. Sauté whole spices

    Heat the oil in the pan over medium heat. Add the cumin seeds, bay leaves, clove and black pepper. Fry for 1 minute until the aromas are released.

    Time: PT1M

    Temperature: medium

  3. Sauté the onions

    Add the chopped onions to the pan. Cook until they become golden and translucent.

    Time: PT5M

    Temperature: medium

  4. Add garlic, ginger and spice powders

    Add the minced garlic, grated ginger, curry powder and turmeric. Stir quickly and cook for 1 to 2 minutes.

    Time: PT2M

    Temperature: medium

  5. Cooking the cauliflower and potatoes

    Add the potato dice and cauliflower florets. Salt, then pour about 100 ml of water. Cover and simmer for 15 minutes, stirring occasionally and adding a little more water if needed.

    Time: PT15M

    Temperature: medium-low

  6. Add the tomato and paste

    Stir in the diced tomato and the previously diluted tomato paste. Mix, cover and cook for another 3 to 4 minutes.

    Time: PT4M

    Temperature: medium

  7. Finishing and serving

    Remove from heat, sprinkle with chopped fresh cilantro. Serve hot with basmati rice or naan.

    Time: PT1M

Nutrition Facts

Calories
180
Protein
4 g
Carbohydrates
30 g
Fat
6 g
Fiber
5 g

Dietary info: vegetarian, vegan, gluten-free, dairy-free, low-calorie, very-low-calorie, low-fat, high-fiber

Ingredient Substitutions

  • Instead of cumin seeds: ground cumin (½ teaspoon)
  • Instead of curry powder: garam masala (½ tablespoon)
  • Instead of turmeric powder: Indian saffron (¼ teaspoon)
  • Instead of bay leaves: herbes de Provence (1 leaf)
  • Instead of clove: ground clove (¼ teaspoon)
  • Instead of ground black pepper: white pepper
  • Instead of cauliflower: broccoli
  • Instead of tomato: cherry tomatoes (½ cup)
  • Instead of potato: sweet potato (1 small)
  • Instead of onion: shallots (3)
  • Instead of tomato paste: tomato purée (1 tablespoon)
  • Instead of garlic clove: garlic powder (¼ teaspoon)
  • Instead of fresh ginger: ground ginger (¼ teaspoon)
  • Instead of fresh cilantro: flat-leaf parsley
  • Instead of vegetable oil: ghee (1 tablespoon)
  • Instead of salt: sea salt

Equipment Needed

  • large pan (wok or sauté pan)
  • wooden or silicone spatula
  • chef's knife
  • cutting board
  • measuring spoons
  • bowl (optional)
  • ladle (optional)

Critical Steps — Do Not Skip

  • Fry the whole spices in hot oil without burning them.
  • Cook the potatoes and cauliflower until tender but still firm.
  • Add the diluted tomato paste at the end to prevent it from over‑caramelizing.

Chef Tips from the Video

  • Use ghee instead of oil for a more authentic flavor.
  • Lightly roast the cauliflower before adding for more aromatic depth.
  • Serve with a drizzle of fresh lemon juice to brighten the flavors.

Troubleshooting

The cauliflower remains crunchy.

Extend cooking by 5 to 7 minutes with a bit more water, covering the pan.

The curry is too dry.

Add 2‑3 extra tablespoons of water and simmer for a few minutes.

The flavor is bland.

Adjust the salt, add a bit more curry or black pepper to taste.

Storage

Refrigerator: Store in an airtight container for 3 to 4 days.

Freezer: Can be frozen for 1 month; thaw in the refrigerator before reheating.

Room temperature: Do not leave at room temperature for more than 2 hours.

Make-Ahead Tips

  • Prepare the spice mix (cumin, curry, turmeric) ahead of time and store in a small jar.
  • The curry stores well in the refrigerator; reheat gently over low heat.

Last updated: August 21, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

Spicy Aloo Gobi (Cauliflower and Potatoes)

Recipe by Pankaj Sharma

A comforting Indian curry made with cauliflower and potatoes, flavored with warm spices (cumin, curry, turmeric) and brightened with ginger, garlic and fresh cilantro. Perfect for winter evenings, this vegetarian dish is simple, quick and full of flavor.

EasyIndianServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
16m
Prep
27m
Cook
10m
Cleanup
53m
Total

Cost Breakdown

$4.26
Total cost
$1.07
Per serving

Critical Success Points

  • Fry the whole spices in hot oil without burning them.
  • Cook the potatoes and cauliflower until tender but still firm.
  • Add the diluted tomato paste at the end to prevent it from over‑caramelizing.

Safety Warnings

  • Hot oil can splatter; handle the pan with oven mitts.
  • Whole spices can splatter; add them slowly.

You Might Also Like

Similar recipes converted from YouTube cooking videos

Papas Cambray Enchiladas (Mexican Spicy Baby Potatoes)
36

Papas Cambray Enchiladas (Mexican Spicy Baby Potatoes)

A classic Mexican botana (snack) or side dish featuring tender baby potatoes tossed in a mild, tangy, and buttery chili-lime sauce. The recipe uses a blend of chiles de árbol and guajillo for flavor and color, balanced by fresh lime juice and a touch of chicken bouillon.

1 hr 20 minServes 4$5
Mexican
Papas Cambray Enchiladas (Mexican Spicy Baby Potatoes)
859

Papas Cambray Enchiladas (Mexican Spicy Baby Potatoes)

A classic Mexican botana (snack) or side dish featuring tender baby potatoes tossed in a mild, tangy, and buttery chili-lime sauce. The recipe uses a blend of arbol and guajillo chiles for flavor and color, balanced by fresh lime juice and a touch of chicken bouillon.

1 hr 20 minServes 4$42
Mexican
Aloo Gobi (Spiced cauliflower and potatoes)
17

Aloo Gobi (Spiced cauliflower and potatoes)

A classic Indian dish made with cauliflower and potatoes, flavored with warm spices, tomato and dried fenugreek leaves. Simple, quick and fully vegan.

47 minServes 3$2
Indian
Festival-Style Aloo Gobi (Potato & Cauliflower)
13

Festival-Style Aloo Gobi (Potato & Cauliflower)

A rich, aromatic Aloo Gobi inspired by Indian wedding halwai style. Cauliflower and potato florets are lightly boiled, deep‑fried to crispness, then tossed in a spiced besan‑based gravy with yogurt, cashew powder, and a special masala blend. Perfect for festivals, parties, or any special gathering.

1 hr 13 minServes 6$71
Indian
Chatpati Masala Aloo (Spicy Yogurt‑Marinated Potatoes)
14

Chatpati Masala Aloo (Spicy Yogurt‑Marinated Potatoes)

Crispy round potatoes tossed in a tangy yogurt‑spice coating, finished with a fragrant coriander‑cardamom paste and a final flash‑fry in mustard oil. The result is a crunchy, tangy, and aromatic snack that’s a staple at Indian weddings and street‑food stalls.

1 hr 10 minServes 4$23
Indian
Sour and Spicy Shredded Potatoes Recipe
28

Sour and Spicy Shredded Potatoes Recipe

A classic Chinese cold‑style side dish featuring thinly shredded potatoes tossed in a tangy, spicy sauce of white and aged vinegar, soy sauce, and aromatics. Quick to make and perfect for any meal.

28 minServes 3$44
Chinese