Start by brushing the salmon fillets with olive oil on all sides.

In a small bowl, combine the Italian herb mix, paprika, salt, and black pepper.

Generously rub the prepared seasoning mixture onto each salmon fillet, ensuring even coverage.

Place the seasoned salmon fillets into the air fryer basket. Cook at 350°F for about 12-15 minutes.

After cooking, check if the salmon is done by using a fork to see if it flakes easily and is opaque throughout. Adjust cooking time slightly if needed, depending on the thickness of your fillets.

Finally, serve the salmon with a lemon wedge on the side. For extra flavor, squeeze lemon juice over the top before enjoying. If desired, sprinkle with chopped parsley for a gourmet finish. Serve with a side of your choice.