До складу приправи Віндалу входять прянощі в меленому вигляді: куркума, коріандр, кумин, гірчиця, кориця, імбир, паприка, часник, чилі.
Страва Віндалу сьогодні вважається традиційною індійською, хоча в дійсності у нього португальське коріння: навіть назва походить від португальського "carne de vinha d'alhos", що перекладається як "м'ясо в часниково-винному маринаді".
Основними складовими спочатку були "консерви" португальського моряка: упаковані в дерев'яні бочки шари свинини та часнику, залиті червоним вином.
Індійські кухарі Гоа додали туди сушені перці чилі та ряд прянощів, перетворивши "консерви" в страву з простою для вимови назвою vindaloo (віндалу). Згодом червоне вино замінили на дешевший місцевий пальмовий оцет, а потім вже його – на винний або яблучний.
Подальша трансформація страви британцями зробила її найбільш гострим (пекучим) з усіх каррі, хоча кухня Гоа є однією з найменш гострих у Індії.
За межами Індії під виглядом віндалу в деяких ресторанах подають тіндалу (tindaloo), яка є зовсім іншою стравою родом із Бангладеш. До речі, британське "загострення" віндалу з дуже високою ймовірністю пов'язане саме з цією помилкою, оскільки в оригіналі тіндалу – дуже гостра (пекуча) страва.
А в самій Індії за межами Гоа цю страву часто подають із картоплею. Помилка йде з назви: "алу" на хінді означає "картопля".