You can easily make air-fried frozen fish and chips! Cooking frozen fish ... so be sure to check the label. If frozen food sticks to your air fryer basket, brush it with olive or vegetable oil ...