Maya’s Spicy Vindaloo packs a pretty good punch. Vindaloo is the famously hot and sour curry influenced by Portuguese colonists in the Indian coastal state of Goa.