Préparez une marinade avec 1/2 cuillère à café de curcuma en poudre, 1 cuillère à café de purée de piment rouge et une pincée de sel. Badigeonnez les filets de cabillaud de cette marinade, laissez-les reposer 30 minutes puis faites-les frire 2 minutes dans un bain d'huile.
Dans le bol d'un mixeur, déposez 3 gousses d'ail, 1 cuillère à café de gingembre frais émincé, 3 clous de girofle, les piments verts hachés, les feuilles de coriandre fraîche hachées, les feuilles de menthe, 1 cuillère à café de graines de cumin, le demi bâton de cannelle et environ 5 cl d'eau, mixez jusqu'à l'obtention d'une pâte homogène. Laissez reposer.
Faites revenir les oignons hachés dans une poêle, puis ajoutez la préparation mixée, les tomates pelées et épépinées, ajoutez les graines de pavot, le sucre et le lait de noix de coco puis les filets de cabillaud frits et le vinaigre.
Laissez les filets de cabillaud Vindaloo mijoter 5 minutes à feu doux et servez.
Importé par les Portugais à Goa (inde du sud) le vindaloo s'accommode hormis le poisson avec le porc, le poulet ou l'agneau. A l'origine le vindaloo était composé de porc mariné dans du vin puis a évolué avec l'ajout d'épices. Le nom de vindaloo vient du Portugais « Vinha d'Alhos » signifiant viande avec du vin et de l'ail.