Preheat the air fryer: Set to 390°F (200°C) for 3–5 minutes. A hot basket helps the fish and veggies crisp instead of steam.
Prep the fish: Pat the fillets dry with paper towels.
In a small bowl, mix 1 tablespoon olive oil, lemon zest, half the minced garlic, paprika, oregano, onion powder, and a pinch of salt and pepper. Brush or rub this mixture over both sides of the fish.
Season the veggies: In a separate bowl, toss your vegetables with 1–2 tablespoons olive oil, the remaining garlic, a pinch of salt and pepper, and optional red pepper flakes or Parmesan. Keep pieces bite-sized and fairly uniform so they cook evenly.
Arrange in the basket: Lightly spray the air fryer basket or use a perforated parchment liner.
Spread the veggies in a single layer, leaving space for the fish. Place the fish fillets on top or nestle them in the center so air can circulate.
Air fry: Cook for 8–10 minutes. Thinner fillets (tilapia) may be done by 8 minutes; thicker cuts (cod, halibut) may need 10–12 minutes.
Shake the veggies halfway through for even browning.
Check doneness: The fish should flake easily with a fork and reach an internal temperature of 145°F (63°C). Veggies should be crisp-tender with some light browning.
Finish and serve: Squeeze fresh lemon over everything. Top with chopped parsley or dill.
Taste and add a final pinch of salt if needed.