Yes, you can absolutely air fry frozen salmon fillet. Air fryer salmon from frozen is a sure thing! If you are cooking salmon from frozen, it may take more time. Whenever I make salmon from frozen, I set the time to 15 minutes. I would air fry it for 3 – 5 minutes and then season/oil spray. Use a meat thermometer to check for doneness and serve as you would.