Prepare the Brussels sprouts by trimming the ends and cutting them in half.
In a large mixing bowl, combine the halved Brussels sprouts with olive oil, garlic powder, smoked paprika, salt, and black pepper. Toss well until all the sprouts are evenly coated.
Preheat your air fryer to 375°F (190°C) for about 3-5 minutes.
Place the seasoned Brussels sprouts into the air fryer basket in a single layer. Avoid overcrowding for the best result.
Cook in the air fryer for 12-15 minutes, shaking the basket halfway through cooking to ensure even crisping.
Once they are golden brown and crispy, carefully remove the Brussels sprouts using tongs or a spatula.
Serve hot, optionally sprinkling with grated Parmesan cheese for an extra flavor boost.
Let the Brussels sprouts rest for a minute before serving to allow them to become even crispier.