The velvety dish, made in a thick tomato-yoghurt gravy with rich notes of butter and mild spices, has inspired mystery novels, travelogues, and countless restaurant orders.