Read more: 13 Different Ways To Cook Fish To blast your frozen shrimp with warmth right from the start, make sure to preheat your air fryer before you pop them in. If your seafood comes out of the ...