Preheat oven to 400°F. Line a rimmed baking sheet with aluminum foil and coat lightly with nonstick spray (or use parchment paper). Place salmon skin-side down on the prepared pan. Pat dry, then brush the top of each piece of salmon with olive oil. Season each fillet with about ¼ teaspoon of Old Bay. Roast in the oven for 8-11 minutes, or until the fish flakes easily with a fork.
Meanwhile, spread butter on each half of the sandwich buns. Toast in a cast iron skillet or on a griddle over medium heat until golden brown, about 3-4 minutes.
Serve each salmon fillet on a toasted roll with lettuce, tomato, pickles, and tartar sauce.
MAKE THE TARTAR SAUCE (OR USE STORE-BOUGHT):
Stir together all ingredients. Season with salt and pepper, to taste. Cover and refrigerate until ready to serve.
Notes
Store any leftover cooked salmon fillets in an airtight container in the refrigerator for up to 3 days. Assembled sandwiches should be enjoyed immediately, since they will become soggy as they sit.If you have leftover baked salmon, it's great when mixed with mayonnaise, celery, salt, and pepper for a simple salmon salad. Make salmon salad sandwiches the next day!