Preheat your air fryer to 375°F for about 3-5 minutes.
In a large bowl, toss the halved Brussels sprouts with olive oil, garlic powder, onion powder, paprika, salt, and pepper until evenly coated.
Place the sprouts in a single layer in the air fryer basket. Cook for 12-15 minutes, shaking the basket halfway through for even crisping.
Once golden brown and crispy, remove from the air fryer and, if desired, drizzle with balsamic vinegar before serving.