Smoked trout fillets add a wonderful umami flavor to this dish, which makes a mouthwatering lunch, but make sure to remove any skin or bones. You can find smoked trout fillets at a deli counter or near the smoked salmon at your supermarket.
In a medium pot, bring potatoes to a boil in salted water over high; reduce to a simmer and cook until tender when pierced with a knife, 10 minutes. When cool enough to handle, halve potatoes.
Meanwhile, heat broiler. Brush 1 tablespoon oil on one side of each bread slice. Broil, oil side up, until crisp and lightly browned. Combine cucumber, yogurt, dill, and lemon juice; season with salt and pepper. Gently stir in trout. Top each bread slice with a few lettuce leaves and trout salad.
In a large bowl, whisk together remaining 2 tablespoons oil, lemon zest, mustard, and 1 tablespoon hot water. Add potatoes and toss to combine. Season with salt and pepper and serve with open-faced sandwiches.
Donâ€™t want to heat up your oven? Simply crisp the bread in the toaster oven.