Store cauliflower vindaloo in an airtight container for 3 days or freeze it for 3 months. You can also freeze vindaloo paste in smaller portions or in the slots of an ice cube tray for making other curry sauces.