Free Kitchen Hacks eBook

15-Minute Pan-Fried Salmon Sandwich

on March 28, 2025
This post may contain affiliate links. Please read my disclosure policy.
This simple salmon sandwich boasts bold flavor while still being quick and easy by coating salmon in a simple marinade and searing in a frying pan then stacking it in between bread with tartar sauce, lettuce, and tomato.
Simple salmon sandwich on a hoagie roll.

Looking for a simple salmon sandwich idea that comes together quickly and easily? This Pan-Fried Salmon Sandwich brings bold flavor in just 15 minutes and with minimal ingredients so you can enjoy without all the fuss.

The salmon is coated in a simple Dijon mustard + Old Bay marinade and then pan-fried in olive oil for a crispy outer sear and warm, flaky interior. Then, stacked on bread with tartar sauce and your toppings of choice!

As a mom-on-the-go who follows a pescatarian diet, I struggle with lunch and sometimes skip it altogether! Then, the hangry late afternoon version of me curses my earlier self for not just taking the time to eat.

But between this simple salmon sandwich recipe and my Salmon Wrap with Greek Yogurt Sauce, lunch has been my favorite meal of the say lately! 15-minutes and a frying pan is all you need to make this fish sandwich happen!

Salmon sandwich with tomato and lettuce sliced in half with halves stacked on top of one another.

Salmon Sandwich Ingredients


Here’s everything you need:

  • Skinless salmon.
  • Dijon mustard. Grainy or smooth. I love using Grey Poupon’s Country Dijon.
  • Old Bay seasoning.
  • Olive Oil.
  • Bread. Whatever you have on hand. I used a hoagie roll.
  • Tartar sauce. Or mayonnaise. Or if you’re feeling fancy, grab the recipe for a quick aioli from my Old Bay Fries recipe (which, btw, makes for the perfect side to this sammie!).
  • Lettuce & tomato. Or whatever sandwich feelings you desire!
Overhead view of all the ingredients needed for a pan-fried salmon sandwich - old bay seasoning, lettuce, salmon, tartar sauce, oil, bread, Dijon mustard, and tomato.

Tips and Tricks for this Sandwich with Salmon


How to Pan Fry Salmon for a Sandwich

The best salmon for this sandwich is a 5-ounce portion of skinless salmon. That way you can rub the quick marinade on both sides and quickly fry it up.

Start by patting dry your salmon filet with a paper towel. This will reduce excess moisture and give you the best texture on your fish.

Then, on both sides of the salmon, rub on a generous amount of Dijon mustard and sprinkle on the Old Bay seasoning.

Get the olive oil hot in the pan for a few minutes over medium heat first. Then, carefully lower in your seasoned salmon. Cover and sear on both sides for about 4-5 minutes on each side.

How quickly the salmon cooks will depend entirely on how thick it is, so watch it closely. Ideally, we are going for an internal temperature of about 145°F with a crispy sear on the outside.

Skinless salmon with Dijon mustard and Old Bay seasoning on both sides.
Spread Dijon mustard on both sides of the salmon and sprinkle with Old Bay seasoning.
Searing salmon in olive oil in a frying pan over medium heat.
Sear the salmon, covered & over medium heat in olive oil until crispy on the outside and internal temperature reaches 145°F.

How to Assemble a Simple Seared Salmon Sandwich

It’s up to you if you want to leave your bread fresh or toast it. I usually give a very light toasting! Then, add your tartar sauce to the bottom slice.

Stack the lettuce or other greens of choice on top of the sauce, followed by the tomato. The lettuce will act as a barrier between the tomato and the bread so that the juices from the tomato don’t make it soggy.

Finally, stack your pan-fried salmon on top of the tomato, followed by the top slice of bread and voila! You’ve got your salmon sandwich!

Spreading tartar sauce evenly over bottom bun or a hoagie roll.
Add sauce to your bottom slice of bread.
Stacking lettuce and tomato on top of bread with tartar sauce to make a salmon sandwich.
Stack the lettuce or greens of choice on top of the bottom bread, followed by the tomato and/or any other fillings you want.
Seared salmon stacked atop sandwich fillings and bread smeared with tartar sauce.
Stack the seared salmon on top of your sandwich filings.

What to Serve with Salmon Sandwiches

This seared salmon sandwich with Dijon mustard and Old Bay is hearty enough to serve as a meal on its own. But, if you’re looking for some side dishes to complete your meal, here are some of my favorites:

Sandwich with pan-fried salmon, lettuce, tomato, and tartar sauce.

How to Store and Reheat Leftover Salmon

If you have leftovers, I recommend disassembling your sandwich so the bread doesn’t get soggy. Then, you can store the leftover salmon separately and reheat it on its own to make another sandwich or add to any other meal.

Leftover cooked Salmon will last up to 4 days in an airtight container in the refrigerator.

To reheat, add the salmon to a baking dish and preheat your oven to 400°F. Cover the dish with aluminum foil and roast for about 15-20 minutes until the internal temperature of the salmon reaches 145°F.

You can also freeze cooked salmon for up to 3 months. From frozen, thaw in the refrigerator overnight and reheat in the oven as instructed above.

Want to sharpen your kitchen skills?

Download My Free eBook
Simple salmon sandwich on a hoagie roll.

15-Minute Pan-Fried Salmon Sandwich

No ratings yet
Marley Goldin
SAVE RECIPE TO COLLECTION
PIN PRINT RATE
This simple salmon sandwich boasts bold flavor while still being quick and easy by coating salmon in a simple marinade and searing in a frying pan then stacking it in between bread with tartar sauce, lettuce, and tomato.
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 1 sandwich

Equipment

Ingredients
 
 

  • 5 ounces skinless salmon
  • 1 tablespoon Dijon Mustard, grainy or smooth
  • ½ teaspoon Old Bay Seasoning
  • 2 tablespoon olive oil
  • 2 slices bread of choice (or hoagie roll as pictured)
  • 2 tablespoons tartar sauce (optional)
  • 3 slices tomato (optional)
  • 1 leaf lettuce (or other greens of choice, optional)

Instructions
 

  • Pat salmon dry with a paper towel to absorb excess moisture. Add an even layer of Dijon mustard to both sides, then sprinkle with Old Bay Seasoning.
    5 ounces skinless salmon, 1 tablespoon Dijon Mustard, grainy or smooth, ½ teaspoon Old Bay Seasoning
  • In a frying pan, get olive oil hot over medium heat for a few minutes. Then, carefully lower the salmon into the oil. Cover, and fry for 4-5 minutes on each side until you get a crispy sear on the outsides with an internal temperature of about 145°F.
    2 tablespoon olive oil
  • Assemble your sandwich by adding tartar sauce to the bottom slice of bread. Stack lettuce on top and then tomato. Finally, add your seared salmon and top slice of bread. Enjoy hot.
    2 slices bread of choice, 2 tablespoons tartar sauce, 3 slices tomato, 1 leaf lettuce

Pro Tips

  • This recipe can be easily doubled to make two sandwiches! You can simply pan-fry two portions of salmon at the same time. 
Course Dinner, Lunch
Cuisine American
Keyword 30 Minutes or Less, Fish Sandwich, Pescatarian, Salmon, Sandwich
Did you make this recipe?Leave a comment and let me know what you think! And if you really enjoyed it, help power this website and buy me a coffee!

GET OUR FRESHEST RECIPES STRAIGHT TO YOUR INBOX

You'll Also Love

Comment on & Rate this Recipe

I very much hope you enjoyed this recipe!

If you did, please give it a star rating, which will help other people just like you find and enjoy the recipe too 😊

If you have any comments, questions or thoughts on the recipe, be sure to let me know in the comments as well. I read each and every one and would love to hear from you!

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.