Herring and potato salad, or hareng pomme à l’huile, is another French bistro classic that everyone loves. It’s very simple to make and, as is so often the case, its success depends mostly on the quality of the ingredients: good potatoes and good herring.