Preheat oven to 400 degrees. Spray a baking dish with olive oil spray. Combine mayonnaise, maple syrup, and cayenne pepper. Spread on top of salmon fillets. Press chopped pecans into mayonnaise coating. Place in baking dish and bake for 17 - 20 minutes (according to desired doneness).
Meanwhile, place all remaining in a large bowl. Top with cooked salmon and serve with Caesar dressing.