Spicy mayo should be stored in the refrigerator in an airtight container and will stay fresh for about 3 months if stored properly.