Yes, you can use frozen brussels sprouts instead of fresh. Air fry them from frozen for a few minutes longer (18 to 20 minutes). Just know that frozen air fryer vegetables aren’t as crisp as fresh.