You can cook frozen fish at 400˚F or 390˚F. It really depends on the Air fryer. Start with 390˚F and increase if you want more heat.