Leftover coconut shrimp can be stored in an airtight container in the refrigerator for up to 3 days. Reheat in the oven or an air fryer to maintain crispiness.