If your brussels sprouts are frozen, I do recommend thawing them first to ensure they end up nice and crispy. If you're not concerned about that, then by all means use them frozen, keeping in mind the texture may be soggy and they will take a little longer in the air fryer.