1. Preheat the over to 500 degrees.
2. For the marinade, whisk together the lemon juice, lemon zest, olive oil, mustard, garlic, 1 ½ tablespoons salt and ½ tablespoon pepper in a small bowl and set aside.
3. Place the New Zealand King salmon on a sheet pan that has been covered in aluminum foil, and drizzle the marinade over the salmon. Allow the salmon to sit for 15 minutes.
4. Meanwhile, place the potatoes and 2 tablespoons salt in a large pot of water. Bring the water to a boil, then lower the heat and simmer for 10 to 15 minutes, until the potatoes are barely tender when pierced with a knife. Drain the potatoes in a colander, then place the colander with the potatoes over the empty pot off the heat and cover with a clean, dry kitchen towel. Leave the potatoes to steam to 15 to 20 minutes, until tender but firm. When the potatoes are cool enough to handle, slice them in thick slices and set aside.
5. Place the salmon in the oven and cook for 12 to 15 minutes or until it is almost cooked through. Remove to a plate and allow it to rest for 15 minutes. Remove the skin and break into large pieces.
6. Blanch the haricot verts in a large pot of boiling salted water for 1 ½ minutes ONLY. Drain immediately and immerse in a bowl of ice water. Drain again and set aside.
7. For the vinaigrette, combine the vinegar, mustard, salt and pepper. Slowly whisk in the olive oil to make an emulsion. Set aside.
8. Arrange the salmon, potatoes, haricots verts, tomatoes, eggs, arugula, olives, and anchovies, if used, on a large flat platter. Drizzle some vinaigrette over the fish and vegetables and serve the rest in a pitcher on the side.