Prepare the vegetables by peeling and chopping potatoes into cubes. Cut cauliflower into florets and wash thoroughly.
In a saucepan, add cauliflower, 2 cups of water, ½ tsp salt, and ½ tsp turmeric. Boil the cauliflower for 10 minutes until tender. Set aside.
To prepare masala, heat ½ cup oil in a pan, add cumin seeds and let them splutter.
Add chopped onions, sauté until golden brown.
Add ginger-garlic paste, sauté for 1 minute.
Add chopped tomatoes, cook until soft.
Add chopped potatoes, sauté for 3-5 minutes. Add ½ tsp salt, ½ tsp turmeric, 1 tsp red chili powder, 1 tsp garam masala, and 1 tsp coriander powder. Stir the potatoes and spices well.
Add finely chopped green chilies, then add the boiled cauliflower. Mix gently.
Add ½ cup water, stir to coat the veggies in the spices. Cover and cook for 15-20 minutes until the potatoes are soft.
Garnish it with fresh coriander leaves on top and cook for an additional 5 minutes.
Serve Aloo Gobi hot with roti, poori, naan, or rice.