You can store fried coconut shrimp for up to three days in the fridge in an airtight container. In the freezer, they will keep for up to two months.