Yes, you can make this delicious Air Fryer Brussel Sprouts recipe with frozen Brussel sprouts. However, they won't be as crispy because of the water content. Also, you need to increase the cooking time.