If you aren’t serving the shrimp cocktail right away, store the poached shrimp in a shallow airtight container in the fridge. They should stay fresh for 2 to 3 days.