Prep the ingredients per the instructions above.
In a bowl, mix together the ingredients for the aioli. Season with salt and pepper to taste.
Preheat a grill or grill pan on medium heat.
Cook the salmon: Lightly grease the top side of the salmon with nonstick spray and season with salt and pepper. Then place that side down on the grill or grill pan. While it’s cooking, season the other side with salt and pepper and lightly grease with nonstick spray. Cook until nicely marked for about 5 minutes, then flip over and cook to an internal temperature of 125°F (51°C). While the salmon is cooking, toast the buns.
Toast buns on the grill or using a toaster oven or oven broiler.
Once the salmon is cooked, set aside to rest for 3 to 5 minutes.
Make the sandwich: Spread aioli on the inside of both halves of the toasted buns. Layer with lettuce, tomato, salmon, and onion.
Serve: Enjoy the sandwich with chips, pickle, and apple cider.