This easy baked salmon sandwich with zesty lemon mayo and arugula is a fast and delicious lunch idea! Ready in 20 minutes. I wanted to do something a little different. I don't see baked salmon in sandwiches very often. To me, baking is the easiest and least messy way of cooking salmon. No messing up