Heat air fryer to 375 degrees.: Warm air rushing through the basket will start the brussels sprouts sizzling the moment they touch the hot surface, producing a toasty, caramel aroma. Preheating ensures consistent browning across the batch and avoids a soggy start. Listen for a faint whoosh when you add the basket, and expect a quick hiss as moisture hits the hot air. If you skip preheating the sprouts may steam rather than crisp, so allow the fryer a few minutes to reach temperature before cooking.
In a medium bowl, toss together brussels sprouts, olive oil, lemon juice, garlic, salt and 1/4 cup of parmesan cheese, mixing well.: As you toss, the olive oil should lightly coat each halved brussels sprout , giving them a glossy sheen while the garlic and lemon juice cling to the surfaces. The first 1/4 cup of parmesan cheese will begin to meld into the oil and season the sprouts, contributing to an early savory note. Smell the mixture, you should detect a bright citrus edge and underlying roasted garlic scent. A typical misstep here is overloading the bowl which prevents even coating, so use a medium bowl and toss gently but thoroughly.
Place brussels sprouts in your air fryer basket in a single layer. Fry for 8 minutes, then shake the basket and sprinkle with 1/4 cup of parmesan cheese.: Laying them in a single layer allows hot air to reach many surfaces, producing crispness and even browning. After about 8 minutes you should notice the edges turning golden and a roasted aroma building. When you shake the basket you will hear the loose pieces moving, and adding the second 1/4 cup of parmesan cheese at this point gives it time to meld and then crisp on exposed edges. Avoid overcrowding, or you will limit airflow and end up with softer sprouts.
Continue to air fry for an additional 7 to 8 minutes, or until brussels are crisp and tender.: During these final minutes the outside will go from lightly golden to a deeper brown, and you may hear a satisfying crackle as the cheese crisps. The interior should be tender when pierced with a fork, with a slight resistance but no raw crunch. If they brown too quickly on the outside before the centers are tender, lower the temperature slightly next time or shake the basket more often. Overcooking will make them overly dry and bitter, so check at the earlier end of the range.
Remove from air fryer, season with additional salt and parmesan cheese, if needed, and enjoy!: After plating, the steam will settle and the texture will remain crisp, revealing the nutty caramel notes. A final sprinkle of parmesan cheese and a light dusting of salt brightens the flavors, while a small squeeze of extra lemon juice if you have it adds a lively contrast. Taste one to check seasoning balance. A common error is adding all the cheese too early which can make it soggy; reserving some for the finish preserves crunch.