Vindaloo is a popular Indian dish that originated in the Indian state of Goa. It's a heavily spiced dish that can be vegetarian or contain pork, chicken, or tofu. Because of the chilies, Indian vindaloo is fiery hot and spicy!