Yes, you can. In most cases, meats and vegetables from a frozen state can be prepared in an air fryer. The highly heated air and convection action draws excess moisture to an exhaust port, so frozen foods won’t become mushy from unwanted steaming. Keep in mind that cooking times may sometimes need to be extended considerably when starting from frozen.