There are a few factors that can contribute to the dreaded soggy coconut shrimp. Avoid this by removing all excess water from the shrimp prior to cooking. Never cook with frozen shrimp. Also, do not overcrowd the air fryer. Cook in batches if necessary.