Herring and potato salad is a classic French bistro dish that’s always a crowd-pleaser. It’s very simple to make, and like most classic recipes, success depends mainly on ingredient quality - beautiful potatoes and good herring.