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

Last updated: April 7, 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)
31

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)
836

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)
10

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
Spicy Tuna Fish Cakes with Sweet Corn and Potatoes
12

Spicy Tuna Fish Cakes with Sweet Corn and Potatoes

Crispy, golden‑brown tuna fish cakes packed with sweet corn, mashed potatoes and a punch of South Asian spices. Served with a tangy dark carrot salad, these light summer snacks are perfect for parties or a quick bite.

45 minServes 4$7
Pakistani
Festival-Style Aloo Gobi (Potato & Cauliflower)
6

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)
6

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