Preheat your air fryer to 375°F (190°C) for about 5 minutes.
In a large mixing bowl, combine the halved Brussels sprouts with olive oil, garlic powder, balsamic vinegar, sea salt, and ground black pepper. Toss well to evenly coat the sprouts.
Arrange the Brussels sprouts in the air fryer basket, ensuring they are in a single layer and not overcrowded. If necessary, cook in batches to allow for even cooking.
Air fry the Brussels sprouts for 5 minutes. After the initial cooking time, remove the basket and give it a good shake to turn the sprouts over.
Return the basket to the air fryer and continue cooking for another 5 minutes or until the Brussels sprouts are crispy and golden brown. If the sprouts are larger, you may need to add a few extra minutes to achieve the desired crispiness.