Herrings with Potato Salad

Marinated herrings served with the simplest potato salad, or even just waxy potatoes dressed with olive oil and some parsley, are at the very heart of French bistro cuisine. While recently in Paris, I dined at Chez Georges in the 2^nd arrondisement. This is one of the few original bistros where little has changed in terms of the style of service - which, incidentally, is provided by highly efficient women of a certain age under the direction of the male patron. I was excited to fi