Spicy. Vindaloo is an Indo Portuguese dish. Originally called"Carne de Vin had' Alhols" it is a dish of meat, traditionally lamb, cooked with wine or vinegar and garlic served with diced potatoes in a spicy Goan curry made with ground, whole coriander, red chilis, vinegar.