Aloo Gobi is a simple vegetarian Indian dish with potatoes (aloo), cauliflower (gobi), and a mix of spices such as turmeric and cumin.Serve this cauliflower potato curry as a starter, side dish, or healthy main with naan bread or rice and your favorite yogurt.