Mix the olive oil with paprika, salt, and pepper.
Brush the mixture on the salmon fillets.
Preheat the air fryer according to the manufacturer’s instructions (or for about 3 minutes if unsure).
Air fry the salmon at 390°F (200°C) for about 8-10 minutes until cooked to your preference. Flip halfway through. The salmon is cooked when it reaches an internal temperature of 145°F (63°C).
Melt the butter and add minced garlic, lemon juice, salt, pepper, and finely chopped fresh parsley.
Brush the butter mixture over the cooked salmon fillets.