01 - Set the air fryer to 375°F and allow it to preheat for 3 to 5 minutes.
02 - In a large mixing bowl, toss the trimmed and halved Brussels sprouts with olive oil, garlic powder, smoked paprika, kosher salt, and black pepper until every piece is evenly coated.
03 - Place the seasoned Brussels sprouts in a single layer in the air fryer basket, ensuring they are not overcrowded for maximum crispiness.
04 - Cook for 12 to 15 minutes, shaking the basket halfway through the cooking time, until the sprouts are golden-brown with crispy, caramelized edges.
05 - Transfer the cooked Brussels sprouts to a serving bowl, sprinkle with grated Parmesan cheese, and gently toss to combine. Drizzle with fresh lemon juice just before serving. Serve immediately while hot.