Kräuter in einem Mörser mahlen und mit den anderen Zutaten zu einer Marinade vermischen. Den Matjeshering in die Marinade legen und 12 Stunden darin ruhen lassen. Paprika zweiteilen, grillen und die Schale entfernen. Paprika zusammen mit Knoblauch und Basilikum weiter braten. Die Zutaten für die Soße zusammenrühren. Den Hering mit der Paprikamischung und der Soße, dem frischen Salat und Dill anrichten.