Aloo gobi is a traditional dish with origins in Northern India, although it is popular throughout the country, but also in Nepal and Pakistan. Its key ingredients are potatoes, cauliflower, onions, and a variety of spices, which are all slowly simmered and usually served with rice, bread, chutneys, or a cucumber salad.