Step 1: preheat oven to 400 degrees
Step 2: Mix paprika, garlic powder, chipotle pepper seasoning, fennel pollen, cumin and brown sugar together.
Step 3: Divide spice mixture in half.
Step 4: Brush salmon with olive oil and half of spice mixture.
Step 5: Whisk remaining spice mixture with honey, sherry vinegar and mayonnaise until smooth.
Step 6: Heat 1 teaspoon oil in an ovenproof skillet and saute salmon, skin side up for 1-2 minutes. Turn and spread a little of sauce mixture over top.
Step 7: Bake for 8-10 minutes and serve with remaining sauce