Potato Salad with Herring

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.