Prep the fennel: Trim the stalks and fronds from each bulb. Save the tender fronds for garnish. Slice a thin piece off the base to remove the woody end.
Cut into wedges: Halve each bulb through the core.
Place cut side down and slice into 1/2-inch wedges, keeping a bit of the core attached so the pieces hold together.
Season generously: In a bowl, toss fennel with olive oil, salt, pepper, garlic powder, and paprika if using. The wedges should be lightly coated but not dripping.
Preheat the air fryer: Set to 380°F (193°C) for 3 minutes. A warm basket helps with browning.
Load the basket: Lightly spray the basket if it’s prone to sticking.
Arrange fennel in a single layer with space between pieces for airflow. Work in batches if needed.
Roast: Air fry at 380°F (193°C) for 12–15 minutes, shaking or flipping halfway. You’re aiming for golden edges and a fork-tender center.
Finish with brightness: Transfer to a plate and immediately add lemon zest and a squeeze of juice.
Taste and adjust salt and pepper.
Optional add-ons: Sprinkle Parmesan while hot so it melts into the crevices. Top with chopped parsley, dill, or fennel fronds.
Serve: Enjoy hot as a side, fold into warm grains, or toss with cooked pasta and olive oil.