Die Heringe abtropfen lassen, dabei etwas von der Marinade auffangen, entgräten und quer in zentimeterbreite Streifen schneiden. Mit den Zwiebeln aus dem Heringsglas mischen. Die Paprikaschote vierteln, entkernen, waschen und in feine Streifen schneiden. Die Tomaten in Achtel schneiden. Beides mit den Heringen mischen und in Schälchen füllen.

Für die Soße etwa 4 El Heringsmarinade durch ein Sieb in eine Schüssel geben. Mayonnaise, Paprika und Zucker dazugeben und mit dem Schneebesen verrühren. Die Soße abschmecken, über den Salat löffeln und alles mit Schnittlauchröllchen bestreuen.