Vindaloo zostało sprowadzone na Goa przez Portugalczyków i stało się posiłkiem na specjalne okazje. Słowo Vindaloo pochodzi od nazwy popularnego portugalskiego dania „carne de vinha d’alhos” co znaczy z mięso z winem i czosnkiem.
Pikantność tego dania nie powinna zabijać aromatów całej potrawy, dlatego prawdziwą sztuką jest przygotować odpowiednio wytrwane vindaloo. Jak każde curry najlepiej smakuje z ryżem.
