Vindaloo Curry Powder “Vindaloo” or “ vin -duh-loo is a Portuguese- cuisine infused curry recipe, quite popular in the south-western part of Indian province. This traditional Goan style vindaloo curry is popular for its intensely hot and complex flavor that is really hard to describe. If you like Curry then you’re really going to like Vindaloo and the kitchen experiments that will come with it.