Pickled herring with boiled potato and onion, served as staple food in Russia and Latvia for centuries. The key to this potato salad is its powerful ingredients: Cured herring and bracing red wine vinegar give each bite a pop of flavor. Boulud will just as soon toss in mackerel, sardines, or anchovy, so feel free to swap in your preferred seafood.