Line the air fryer with foil.
In a small bowl mix the paprika, garlic, olive oil and sea salt into a paste.
Using a pastry brush to brush the salmon with the paste. (You can brush the skin if you're going to eat it, but don't bother if you're going to remove it, just brush the other side.)
Carefully place the salmon fillets into the air fryer basket. (If you want to eat the skin, cook them skin side up. If you will remove the skin, cook skin side down.)
Cook on 180c/350F for 10-12 minutes. Check they are cooked through.
Squeeze over the lemon juice.
Slide off the fillets from the foil and serve.
Did you make this recipe? Click here to let us know how it went and give it a ⭐️ rating! Your feedback helps us to make more recipes you really want.