Yes, you can cook frozen Brussel sprouts. Add frozen to your air fryer basket. Cook for 10 minutes then toss in the oil and seasoning and cook another 10 minutes or the desired doneness is reached.