Vindaloo Sauce Vindaloo sauce can be prepared or store bought. Vindaloo is an Indian curry sauce that is popular in the Goa region of India.