Air fryer frozen cod is the easiest fish recipe you'll ever make. Frozen cod is cooked to firm, flaky perfection every time, thanks to the air fryer, and seasoned simply with salt and pepper. It's easy, delicious, easy. Yes, I said easy twice. Cod is a delicious, healthy fish, and when it's cooked the right way, there's nothing better. I love buying frozen cod for later use and then cooking it in the air fryer because I can cook it from frozen, and it always comes out perfectly.