Frozen Brussels sprouts can be cooked in the air fryer for 15-18 minutes. Simply toss them in some olive or avocado oil and sprinkle with salt and black pepper. Be sure to shake the basket halfway through cooking for even cooking. Check for desired crispiness and adjust the cooking time accordingly.