First distributed by the Portuguese in the region of Goa in India, Vindaloo paste is now famous in Indian restaurants for its spiciness and flavour. It combines chilli with turmeric, cumin, coriander and other authentic spices. An intoxicating mix that is really delicious - but only for those who like it spicy.