For best results air fry your salmon bites at a temperature of 390°F. Spray the fryer basket with non-stick cooking spray before transferring the fish inside. Then cook them for 4 minutes before flipping them over and cooking for another 4 minutes.