1Set the air fryer to 400°F and let it preheat while you season the fish; a hot basket is what gives the top its crust.
2Pat the salmon dry with paper towels on every side. Wet fish steams instead of roasting.
3Stir the paprika, garlic powder, brown sugar, salt and pepper together in a small bowl.
4Brush the top and sides of each fillet with a thin coat of Dijon, then drizzle with the olive oil and press the spice mix evenly over the top.
5Lay the fillets in the hot basket in a single layer, skin side down if they have skin, with a little space between them. Cook in batches if your basket is small.
6Air fry for 6 to 8 minutes, until the thickest part flakes with a fork and reads 125°F for medium or 145°F for fully cooked. Thinner fillets need closer to 6 minutes.
7Rest the salmon in the basket for 1 minute, then squeeze the lemon juice over the top, scatter with parsley and serve with the lemon wedges.