The best way to reheat coconut shrimp is in your air-fryer, toaster oven or traditional oven. Heat at 300 degrees and warm for 7-10 minutes until shrimp is fully hot and breading is toasted. Using the microwave is not recommended, as the breading will become very soggy and the shrimp will overcook, becoming tough and rubbery.