How to cook the perfect aloo gobi

This Punjabi potato and cauliflower curry is now a prized dish across India and Pakistan. But for the best texture, should the potatoes be waxy or floury? And which spices bring out its comforting warmth?