You can cook tilapia in the air fryer either frozen or thawed. If you cook frozen tilapia, it will take approximately 50% longer than cooking thawed or fresh tilapia. Either method is safe if you confirm that fillet has been cooked to 145° F (62°C) or is no longer translucent and flakes easily with a fork.