What kind of herring should you use for the snack? Herring with sun-dried tomatoes is easiest to prepare using fillets marinated in oil ... serve the mini snack in wine glasses or martini glasses.