STREAMING NOW: No Reservations

Sarasota's Salmon Salad Sandwich

Want more from Genius Kitchen?

Watch on your Apple TV, Roku, or Fire TV and your iOS, Fire, or Android device.

Learn More
“This is the perfect sandwich for using leftover salmon. It has all the same flavors as a traditional salmon sandwich, but with a definite twist. And if you don't have any leftover salmon, just a simple pan seared/steamed salmon works great (see the directions below). The olives and cucumbers and fresh tomato, give this a great unexpected flavor but it is really good. This really is best served on pumpernickel bread.”
4 sandwiches

Ingredients Nutrition

  • 8 slices pumpernickel bread
  • 1 cup salmon, cooked (1/2 lb fresh salmon fillets, this could be made with canned salmon, but it just doesn't have the sam)
  • spinach
  • 1 tomatoes, cut in 8 slices
  • 1 teaspoon olive oil (if using the fresh salmon method below)
  • Cucumber Olive Topping
  • 12 cup cucumber, peeled, seeded and fine diced
  • 14 cup red onion, fine diced
  • 1 (2 1/2 ounce) canchopped black olives (approximately 1/4 cup, I buy them pre-chopped, but you can always chop your own)
  • salt
  • pepper
  • Aioli
  • 34 cup mayonnaise
  • 1 tablespoon capers (you can use less if you don't like the flavor that much)
  • 1 tablespoon lemon juice
  • 1 12 teaspoons grated lemons
  • 2 tablespoons fresh dill, fine chopped


  1. Aioli -- In a small bowl, mix the mayonnaise, capers, lemon juice and zest and the fresh dill and refrigerate until ready to use.
  2. Cucumber Olive Topping -- Use pre-chopped olives and give yourself a break. Make sure to chop the onions fine, and as for cucumber, I just use a regular cucumber for this (not seedless), but I do peel and remove the seeds. Chop the cucumber fairly fine and toss with the red onion, black olives, and pepper and refrigerate until ready to use. Right before you are ready to make the sandwich, season well with salt and pepper. But go light on the salt as the olives are salty.
  3. Salmon -- This is perfect for leftover salmon. But I wouldn't use leftover salmon if it was cooked with a strong sauce or which had completely different flavors, but a simple grilled or baked salmon would work great for this. But here is an quick easy method to cook the salmon which will work perfect for this dish.
  4. Pan Seared/Steamed Salmon Recipe: In a small sauce pan over medium heat, add, 1/4" water and 1 teaspoon olive oil. Bring to medium heat and add the salmon fillets. Cook on medium flesh side down first for 2 minutes and then flip.Cook another 3-4 minutes depending on the thickness until fork tender, remove from the water to a plate to cool. No need to add flavors to the water because you will be seasoning with lots of other flavors. Once it is cool, lightly break it up into large pieces.
  5. Sandwich -- Very easy, just slather the first piece of bread with the aioli, spinach, then some of the flaked salmon, the cucumber and olive topping, tomato slice, then the second slice of bread slathered with the aioli. That's it.
  6. Serve -- Enjoy with some potato chips or potato salad and a cold beverage for a great lunch or light dinner. ENJOY!

Watch more

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a