Salmon Sandwiches with Fries

Save Recipe
  • Level: Easy
  • Total: 40 min
  • Prep: 5 min
  • Cook: 35 min
  • Yield: 4 servings
  • Nutrition Info
Share This 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.