Salmon Sandwiches with Aioli Recipe

Serves/Makes: 6 sandwiches


  • 6 1-inch-thick skinless salmon fillets (about 5 ounces each)
  • 12 slices multi-grain bread or country-style bread, toasted
  • 3 bunches arugula
  • 3 tomatoes, sliced thinly
  • 2 tablespoons olive oil

  • Aioli:*
  • 5 shallots, peeled
  • 4 large garlic cloves, peeled
  • 1 tablespoon olive oil
  • 1/2 cup mayonnaise
  • 1/4 teaspoon Worcestershire sauce
How to cook Salmon Sandwiches with Aioli:
  • FOR AIOLI: Preheat oven to 350°F (180°C). Arrange shallots and garlic on large square of aluminum foil. Drizzle with oil; sprinkle with salt and pepper. Close foil tightly and seal.
  • Place package on oven rack and roast until shallots and garlic are tender, about 1 hour.
  • Transfer mixture to processor; cool. Add mayonnaise and Worcestershire sauce. Blend until aioli is smooth; season with salt and pepper.
  • FOR SANDWICHES: Arrange 6 toast slices on work surface. Spread each with some aioli; top with arugula and tomato slices.
  • Heat 1 tablespoon oil in heavy large skillet over medium-high heat. Sprinkle salmon with salt and pepper.
  • Add 3 salmon fillets to skillet. Cook fillets until just opaque in center, about 4 minutes per side. Transfer each fillet to 1 prepared toast.
  • Repeat with remaining 1 tablespoon oil and 3 salmon fillets. Spread more aioli on each fillet. Top with remaining toasts and serve.


The Salmon Sandwiches with Aioli recipe easy to prepare and so good!


*Aioli is a French sauce made by mixing lemon, eggs, garlic, and olive oil into a smooth, creamy mixture resembling mayonnaise. It originates from Provencal cuisine, where it is served with meat, fish, and vegetables.

This recipe for Salmon Sandwiches with Aioli serves/makes: 6 sandwiches

The Salmon Sandwiches with Aioli recipe is adopted from Bon Appetit Magazine - September 2002.

Main Ingredient: Salmon (more Salmon recipes)
Preparation Method: Sandwich (more Sandwich recipes)
Cuisine: American (more American recipes)

More in Salmon ~ Sandwich recipes:

  • Spicy Broiled Salmon Sliders with Chipotle Mayo ~ Easy recipe how to make sandwich with broiled salmon, olive oil, Ciabatta buns or sandwich buns, tomato, red onion, lettuce, and Chipotle Mayo (light mayo, chili powder, cumin, and cayenne pepper).
  • Salmon Burgers for 2 with Sweet Potato Fries ~ Fried Salmon Recipe - recipe how to fry salmon or steelhead burger with yellow bell pepper, onion, spinach, garlic, Panko, cracker meal, Fontina cheese, egg, lemon juice and Sweet Potato Fries.
  • Smoked Salmon and Watercress Sandwich ~ Salmon Recipe - American recipe how to cook sandwich with smoked salmon, butter, lemon zest, lemon juice, watercress, sherry vinegar, honey, Dijon mustard, olive oil, and white bread.
  • Easy Salmon Pie ~ Baked Salmon Recipe - Canned salmon and mashed potatoes baked in a pastry shell.
  • Fresh and Smoked Salmon ~ Fried Salmon Recipe - Salmon served in a sauce made with Sherry, heavy cream, and lemon.
  • Individual Salmon Loaves ~ Baked Salmon Recipe - Recipe from canned salmon, breadcrumbs, celery, lemon juice, and parsley.
  • Lemony Baked Whole Salmon ~ Baked Salmon Recipe - Baked salmon stuffed with breadcrumbs, lemons, garlic, onion, celery, and lemon juice.

Free Fish & Seafood Recipes

^ Back to Top