Salmon and French Fries Sandwiches

Ingredients:

• 4 skinless salmon fillets, weighing 170 g each (center part)
• 1 large bag (about 750 g) of frozen French fries
• 2 tbsp. l. olive oil
• 1 teaspoon Mediterranean herb sea salt (or 0.5 teaspoon each lemon pepper and herbes de Provence)
• 3/4 cup mayonnaise
• 1 pickled cucumber, chopped, + 2 tbsp. brine from the jar
• 3 green onions, chopped
• 2 tbsp chopped fresh parsley
• 4 Kaiser rolls with onions
• Lettuce leaves and tomato slices, for assembly

Preparation:

1. Position racks in the upper and lower thirds of the oven; preheat the oven to 425°F (220°C). Toss the fries on a baking sheet with 1 tablespoon of olive oil and sprinkle with seasoned salt. Bake on the bottom rack, stirring occasionally, until golden brown, about 25 minutes.
2. Meanwhile, prepare the tartar sauce.:
   
   In a small bowl, combine mayonnaise, pickle and brine, green onions, parsley and a pinch of coarse salt.
   
3. Season the salmon with coarse salt and black pepper. In a large oven-safe nonstick skillet, heat the remaining 1 tablespoon olive oil over high heat. Reduce the heat to medium, add the salmon, and cook until golden brown on the bottom, about 5 minutes. Transfer the skillet to the top rack of the oven and bake until the salmon is opaque and firm, about 3 minutes.
4. Spread tartar sauce on the buns. Top with the salmon halves (cut into pieces if needed), lettuce, and tomatoes. Top with the bun tops. Serve with fries and the remaining tartar sauce for dipping.