Aloo Gobi is one of India's most popular vegetarian dishes, and if you use oil instead of ghee it's also vegan. The large number of ingredients may be off-putting, but stick with it - it's worth it!
You should have the same weight of potatoes as you have cauliflower.