There’s something truly satisfying about a homemade meal that effortlessly elevates the everyday—to me, it’s like a little surprise waiting within the confines of simple ingredients. Picture this: it’s a sunny afternoon, and I’ve just returned from the market with fresh salmon, vibrant herbs, and the softest brioche buns, all begging to come together in a delightful Salmon Sandwich.
This dish strikes the perfect balance between comfort and elegance, and it’s so easy to whip up that I often find myself making it on those busy weeknights. The herb mayonnaise, infused with lemon and garlic, provides a refreshing kick that pairs beautifully with the rich salmon. It’s versatility at its finest; you can serve it for a casual lunch, at a picnic, or even at a gathering to impress friends. Get ready to indulge in a homemade treat that will leave fast food in the dust. Let’s dive into this mouthwatering recipe!

Why love this Salmon Sandwich recipe?
Quick and Easy: In just 23 minutes, you can create a delicious meal, making it perfect for busy weekdays or spontaneous gatherings.
Flavor Explosion: The zesty herb mayonnaise, combined with fresh basil and dill, elevates the salmon’s richness, creating a bite full of flavor.
Crowd-Pleasing: Served on toasted brioche buns with crisp lettuce, these sandwiches are sure to impress family and friends alike.
Versatile and Customizable: Try adding your favorite toppings or pair it with a light salad for a complete meal.
Health Boosting: Packed with omega-3 fatty acids from salmon, this sandwich is not just tasty but also nutritious, making a guilt-free indulgence.
For inspiration on delightful sides, don’t miss checking out my guide on quick and easy side dishes.
Salmon Sandwich Ingredients
For the Herb Mayonnaise
• Garlic clove – minced for a punchy, aromatic base.
• Mayonnaise – forms the creamy foundation that binds the flavors.
• Fresh lemon juice – adds brightness and tanginess that lifts the dish.
• Fresh basil – finely chopped for a fragrant touch of herbaceousness.
• Fresh dill – adds a refreshing, mild flavor that complements the salmon.
• Dijon mustard – brings a subtle heat and depth to the sauce.
• Kosher salt – enhances all the flavors harmoniously.
• Ground black pepper – for a hint of spice and warmth.
For the Salmon
• Skinless salmon fillets – the star of this salmon sandwich, providing a rich source of omega-3 fatty acids.
• Canola oil – used to keep the salmon moist and prevent sticking.
• Kosher salt – to season the salmon for the perfect balance of flavors.
• Ground black pepper – adds a bit of heat to elevate the dish.
For Assembly
• Brioche hamburger buns – soft and buttery, they create a delightful bite.
• Butter lettuce leaves – offer a crisp freshness that complements the richness of the salmon.
Get ready to enjoy a delightful salmon sandwich that’s both nourishing and indulgent!
How to Make Salmon Sandwiches
-
Mix: In a bowl, combine the minced garlic, mayonnaise, lemon juice, chopped basil, dill, Dijon mustard, kosher salt, and black pepper. Stir until everything is well blended to form a zesty herb mayonnaise.
-
Preheat: Fire up the grill or preheat your oven to 400°F. While it’s heating, season the salmon fillets with canola oil, kosher salt, and black pepper for extra flavor.
-
Cook: Place the seasoned salmon on the grill or in the oven. Cook until the salmon is opaque and flakes easily with a fork, about 8 minutes. This is when the magic happens!
-
Toast: Lightly toast the brioche buns until just golden. This adds a delightful crunch that pairs beautifully with the soft filling.
-
Assemble: On the bottom half of each toasted bun, place a salmon fillet, add a generous spoonful of herb mayonnaise, and then top with a crisp butter lettuce leaf. Finish with the top half of the bun to complete your scrumptious creation!
Optional: Serve with a wedge of lemon for an extra zing!
Exact quantities are listed in the recipe card below.

Make Ahead Options
These Salmon Sandwiches are a lifesaver for meal prep enthusiasts! You can prepare the herb mayonnaise up to 3 days in advance; simply store it in an airtight container in the refrigerator to keep the flavors vibrant and fresh. Additionally, season and cook the salmon fillets up to 24 hours beforehand, storing them in the fridge to maintain their tenderness. When you’re ready to serve, reheat the salmon gently in the microwave or on the stovetop to keep it juicy, then simply toast your brioche buns, assemble your sandwiches with the lettuce and herb mayonnaise, and enjoy the same delicious taste with minimal effort—all while fitting perfectly into your busy schedule!
Salmon Sandwich Variations
Customize your delicious salmon sandwich with these enticing twists that will awaken your taste buds!
-
Spicy Kick: Add a few slices of jalapeños or a drizzle of sriracha to the herb mayonnaise for an exciting punch of heat. This lively addition will elevate each bite.
-
Creamy Avocado: Mash ripe avocado and spread it onto the brioche buns for a rich and creamy layer. It complements the salmon beautifully while adding healthy fats.
-
Crispy Shallots: Top your sandwich with crispy fried shallots for an irresistible crunch and oniony flavor. These little gems provide a delightful texture contrast.
-
Different Buns: Swap brioche for whole wheat or ciabatta buns to give your sandwich a unique personality. Each type of bread brings its own special flavor and texture.
-
Add Some Veggies: Layer in sliced cucumbers or tomatoes for a refreshing crunch. These fresh additions brighten up the sandwich, adding a layer of freshness.
-
Citrus Zing: Infuse the herb mayonnaise with a touch of lime juice or grapefruit zest for an unexpected zing that pairs wonderfully with salmon.
-
Herb Variations: Experiment with different herbs like mint or cilantro in the mayonnaise for an entirely different flavor profile that excites your palate.
-
Smoky Flavor: Incorporate smoked paprika into the herb mayonnaise for a gentle smoky essence that will deepen the overall flavor of your salmon sandwich.
How to Store and Freeze Salmon Sandwich
Room Temperature: Enjoy these delicious salmon sandwiches fresh; they’re best served immediately. If left out, consume within 2 hours for safety.
Fridge: Store any leftover sandwiches in the refrigerator wrapped tightly in plastic wrap or in an airtight container for up to 2 days to maintain freshness.
Freezer: For longer storage, you can freeze the cooked salmon separately, but avoid freezing assembled sandwiches. Wrap salmon fillets tightly in foil or freezer bags, storing for up to 3 months.
Reheating: When ready to enjoy, thaw and reheat the salmon in the oven or microwave before assembling your salmon sandwich with fresh buns and herb mayo for the best results!
What to Serve with Salmon Sandwiches?
Pairing a delightful side with your homemade salmon sandwiches transforms a simple meal into a truly memorable dining experience.
-
Sweet Potato Fries: The natural sweetness complements the savory salmon, adding a satisfying crunch.
-
Coleslaw: A refreshing, crunchy side that adds a zesty twist; the creaminess cuts through the richness of the salmon.
-
Cucumber Salad: Light and invigorating, it balances the sandwich’s flavors while adding a refreshing, crisp texture.
-
Quinoa Salad: Packed with protein and veggies, this nutty salad offers a hearty yet healthful contrast to the sandwich.
-
Roasted Asparagus: Tender and slightly charred, asparagus provides an elegant green touch that complements the salmon beautifully.
-
Herbed Couscous: Fluffy couscous infused with herbs creates a delightful, light base that elevates your lunch experience.
-
Lemonade: This zesty beverage enhances the dish’s brightness, perfectly quenching your thirst and matching the flavor profile.
-
Berry Tart: For dessert, a light and fruity tart brings a sweet finish, harmonizing with the zesty herb mayonnaise.
Indulging in these delightful pairings not only enhances your meal but also invites family and friends to savor every bite together.
Expert Tips for the Best Salmon Sandwich
-
Quality Salmon: Choose fresh, high-quality salmon fillets for the best flavor. Frozen is fine, but defrost properly to maintain texture.
-
Don’t Overcook: Salmon cooks quickly; aim for about 8 minutes to ensure it stays moist and flaky. Overcooking can lead to a dry sandwich.
-
Customize Your Herbs: Feel free to swap in your favorite herbs for the mayonnaise! Fresh tarragon or parsley can add their unique spin to the herbaceous flavor.
-
Perfecting the Toast: Lightly toast the brioche buns to enhance their texture. Avoid toasting too long, as you want them soft on the inside.
-
Squeeze of Lemon: A fresh squeeze of lemon on top of the salmon before sandwich assembly enhances the flavors even more and balances the richness.
-
Avoid Sauce Overload: Use the herb mayonnaise judiciously; a little goes a long way. Too much sauce can overpower the salmon in this delightful salmon sandwich.

Salmon Sandwich Recipe FAQs
How do I choose ripe salmon fillets?
Absolutely! When selecting salmon, look for bright, firm flesh with a moist sheen. Avoid fillets with dark spots or a strong fishy smell. Fresh salmon should have a mild ocean scent and be vibrant in color.
How should I store leftover salmon sandwiches?
Very! Once you’ve enjoyed your delicious salmon sandwiches, wrap any leftovers tightly in plastic wrap or store them in an airtight container in the fridge. They’ll stay fresh for up to 2 days, but trust me, they taste best right after making them!
Can I freeze the salmon and the herb mayonnaise?
Yes, indeed! For best results, freeze the cooked salmon fillets separately without the buns. Wrap each fillet tightly in foil or freezer bags and store them for up to 3 months. The herb mayonnaise, however, is best enjoyed fresh—don’t freeze that! When ready to eat, thaw the salmon in the fridge overnight and then reheat before assembling your sandwich.
What can I do if my salmon fillets are overcooked?
Oh no! If you find that your salmon has been overcooked, don’t worry too much. You can still salvage it by shredding the salmon and mixing it with a bit of extra mayonnaise or yogurt to create a tasty salmon salad. Serve it on toasted bread or lettuce wraps, and you’ve got a new meal!
Is this salmon sandwich recipe suitable for anyone with allergies?
Absolutely! While this salmon sandwich is delicious, it’s important to note that it contains fish, dairy (from the mayonnaise), and mustard. If you’re serving someone with specific allergies, consider using a fish alternative or a dairy-free mayo. Always check ingredient labels if you’re unsure!
Can I make adjustments to the herbs in the mayonnaise?
Definitely! Feel free to experiment with different herbs to make this salmon sandwich uniquely yours. Fresh tarragon or chives can add delightful nuances, or even a bit of cilantro if you’re feeling adventurous! Just remember to keep the balance of flavors in mind!

Savory Salmon Sandwich: Elevate Your Lunch Game Today
Ingredients
Equipment
Method
- In a bowl, combine the minced garlic, mayonnaise, lemon juice, chopped basil, dill, Dijon mustard, kosher salt, and black pepper. Stir until well blended to form a zesty herb mayonnaise.
- Fire up the grill or preheat your oven to 400°F. Season the salmon fillets with canola oil, kosher salt, and black pepper.
- Cook the salmon on the grill or in the oven until opaque and flakes easily with a fork, about 8 minutes.
- Lightly toast the brioche buns until just golden.
- Assemble by placing a salmon fillet on each bun, adding a spoonful of herb mayonnaise, and topping with a butter lettuce leaf.







