Yes! Air fry your frozen cauliflower at 400 F (200 C) for 5 minutes. Take out and shake very well. Air Fry again for another 7-8 minutes. They're done when they start to brown.