Thaw frozen shrimp in the fridge over night. Then take them out to room temperature 5-10 minutes before frying time. You have two options: either deep fry them again or pop them in an air fryer. It'll take only 1 to 2 minutes (for both method) to finish. Fried shrimps will be crispier this way compared to the original version.