how to cook frozen chicken patties in the air fryer? place the tyson frozen chicken patties in a single layer in the prepared air fryer basket. set the air fryer temperature to 360 degrees fahrenheit/180 degrees celcius. air fry chicken patties for 10 minutes.