Salmon Sandwiches with Fries

  • Level: Easy
  • Total: 40 min
  • Prep: 5 min
  • Cook: 35 min
  • Yield: 4 servings
  • Nutrition Info
Save Recipe

Ingredients

1 large bag (about 26 ounces) frozen french fries

2 tablespoons extra-virgin olive oil

1 teaspoon Mediterranean-spiced sea salt (or 1/2 teaspoon each lemon pepper seasoning and herbes de Provence)

1 teaspoon Mediterranean-spiced sea salt (or 1/2 teaspoon each lemon pepper seasoning and herbes de Provence) 

3/4 cup mayonnaise

1 dill pickle, minced, plus 2 tablespoons brine from the jar

3 scallions, chopped

2 tablespoons chopped fresh parsley

Kosher salt

4 6-ounce skinless center-cut salmon fillets (preferably wild)

Freshly ground pepper

4 onion kaiser rolls

Lettuce leaves and sliced tomatoes, for serving

Directions

  1. Position racks in the upper and lower thirds of the oven; preheat to 425 degrees F. Toss the fries with 1 tablespoon olive oil on a baking sheet and sprinkle with the spiced salt. Bake on the lower oven rack, tossing halfway through, until golden, about 25 minutes.
  2. Meanwhile, make the tartar sauce: Mix the mayonnaise, pickle and brine, scallions, parsley and a pinch of kosher salt in a small bowl.
  3. Season the salmon with kosher salt and pepper. Heat the remaining 1 tablespoon olive oil in a large ovenproof nonstick skillet over high heat. Reduce the heat to medium; add the salmon and cook until golden brown on the bottom, 5 minutes. Transfer the skillet to the upper oven rack; bake until the salmon is just opaque, about 3 minutes.
  4. Spread some tartar sauce on the rolls. Sandwich with the salmon (cut into pieces, if needed), lettuce and tomatoes. Serve with the fries and more tartar sauce for dipping.
Get the Recipe

Perfect Cranberry Sauce

This ruby-hued sauce is a breeze to make with either fresh or frozen fruit.

Grilled Salmon Sandwiches

Grilled Salmon Sandwiches

Grilled Salmon Sandwiches

Grilled Salmon Sandwiches

Smoked Salmon Tea Sandwiches

Smoked Salmon Tea Sandwiches

Smoked Salmon Tea Sandwiches

Smoked Salmon Tea Sandwich