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