Air fryer seafood recipes: salmon fillets, teriyaki salmon bites, shrimp from frozen, crab cakes, homemade fish sticks and a proper fish and chips. Fish cooks in the air fryer in under 10 minutes and stays moist inside, and there’s no smell of frying through the house. I cooked seafood in hotel kitchens for years, and these are the simple versions I make at home on a weeknight.