Herring needs something with crisp, lemony acidity to counteract its oiliness. Muscadet and Vinho Verde work well.