Preheat your air fryer to 400°F (200°C) for about 5 minutes.

In a mixing bowl, combine the grated Parmesan cheese, fresh basil, minced garlic, salt, black pepper, and paprika to make the topping.

Pat your salmon fillets dry, drizzle with olive oil, and rub it in evenly.

Sprinkle the Parmesan-basil mixture over each fillet, pressing gently to ensure it sticks.

Lightly coat the air fryer basket with cooking spray and place the fillets skin-side down.

Cook the salmon at 400°F (200°C) for 10–12 minutes.

Remove the cooked fillets and serve immediately with lemon wedges.