Gluten free. Typically, vindaloo is made up of vindaloo sauce, which is usually made from caramelized onions, curry paste, coconut milk, vinegar, ginger, chilies, jalapeño, garlic chickpeas, lentils, and other spices like garam masala, salt, pepper, paprika, and turmeric.