½ teaspoon freshly grated nutmeg or ¼ ground nutmeg
Kosher salt
8 slices ½”-thick country-style bread
6 oz. smoked salmon-thin sheets
3 oz. Gruyère, grated (about 1½ cups)
1 teaspoon herbes de Provence
béchamel
Melt butter in a medium saucepan over medium heat until foamy. Add flour and cook, stirring, until mixture is pale and foamy, about 3 minutes. Gradually add milk, stirring until mixture is smooth. Cook, stirring, until sauce is thick and somewhat elastic, about 4 minutes. Remove from heat and whisk in mustard and nutmeg; season with salt.
DO AHEAD: Béchamel can be made 1 day ahead. Let cool; press plastic wrap directly onto surface and chill.
assembly
Preheat oven to 425°. Spread bread slices with béchamel, dividing evenly and extending all the way to the edges. Place 4 slices of bread, béchamel side up, on a parchment-lined baking sheet; top with salmon and half of cheese. Top with remaining slices of bread, béchamel side up, then top with remaining cheese and sprinkle with herbes de Provence. Bake until cheese is brown and bubbling, 10–15 minutes.
DO AHEAD: Sandwiches can be made (but not baked) 1 day ahead. Cover; chill.