Jul 14 2026
Restaurants›Salt + Smoke›Salmon Sandwich Recipe

Salmon Sandwich Recipe

Inspired by Salt + Smoke
Time30m
Serves2

Comes with pickled red onions, roasted red peppers, frisee, and smoked tomato aioli on sliced brioche toast

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Sandwich Components

Smoked Tomato Aioli

Method

Preparing the Salmon

  1. 1

    Cook the Salmon

    Season the salmon fillets with salt and black pepper. Heat a skillet over medium heat and add a little oil. Cook the salmon for about 4-5 minutes on each side, or until it is cooked through and flakes easily with a fork. Remove from heat and let it rest.

Making the Smoked Tomato Aioli

  1. 2

    Combine Ingredients

    In a bowl, combine the mayonnaise, smoked paprika, minced garlic, tomato paste, lemon juice, salt, and black pepper. Mix well until all ingredients are combined and smooth. Adjust seasoning to taste.

Assembling the Sandwich

  1. 3

    Toast the Bread

    Lightly toast the brioche bread slices until they are golden brown.

  2. 4

    Layer Ingredients

    Spread a generous amount of smoked tomato aioli on one side of each toasted brioche slice. On two slices, layer the frisée lettuce, followed by the cooked salmon fillet, roasted red peppers, and pickled red onions. Top with the remaining slices of bread, aioli side down.

  3. 5

    Cut and Serve

    Cut the sandwiches in half if desired, and serve immediately with extra aioli on the side.

More from Salt + Smoke