This French potato salad takes a cue from their German neighbors adding chopped cornichon (or pickles) for an added bit of tang. We like to serve it slightly warm next to the grilled salmon, but it is also tasty cold from the fridge.
Cover the potatoes in well salted water, bring to a boil, reduce to a simmer and cook until tender
Drain and then toss with the cabbage, shallot, mustard, olive oil, herbs, and pickles along with a big pinch of salt and several grinds of black pepper
Dress the salmon with a hefty glug of neutral oil, sprinkle of salt and pepper
Grill the salmon, we love using a cedar plank, but straight on the grill works too, until medium
Serve the grilled salmon with a big scoop of the potato salad and green salad