Coconut shrimp can be stored in an airtight container in the refrigerator for up to 3 days or in the freezer for up to 3 months. The best way to reheat them is in the air fryer. You can also reheat them in the microwave, the oven or on the stove in a pan with a little oil.