Place the potatoes in a medium pot, cover with cold water, and bring to a boil.
Add 1 teaspoon salt, reduce heat, and simmer until tender, about 15 minutes.
Drain, run under cold water to cool, then cut into quarters. Meanwhile, in a large bowl, combine the crme frache or sour cream, 1 tablespoon of the lemon juice, 1 teaspoon salt, and 1/4 teaspoon pepper. Stir in the potatoes and fennel; set aside.
Place the salmon on a parchment- or foil-lined baking sheet. In a small bowl, combine the mustard and the remaining lemon juice.
Spread over the top of the salmon. Broil until the salmon is the same color throughout, 6 to 8 minutes, depending on the thickness. Divide the salmon and salad among individual plates and sprinkle with the dill. Upgrade: For a snappy, licoricey boost, reserve the feathery green fronds of the fennel and mix them with the dill before garnishing.