Die Zwiebeln klein würfeln. Wer es mag, kann die Zwiebeln auch in Streifen schneiden. Die Knoblauchzehen einmal längs halbieren und in feine Scheiben schneiden. Die Datteln klein hacken.

Den Kasselerlachs mit Olivenöl von beiden Seiten braten. Zur Seite stellen und warmhalten. Die Pfanne, in der gebraten wurde nicht säubern, sondern nun die Zwiebeln hinzugeben und anbraten. Nach ca. 2 Minuten Datteln und Knoblauch dazugeben. Jetzt die Hitze etwas reduzieren, damit nichts anbrennt.

Nach 3 - 5 Minuten die Rinderbrühe hinzugeben. Einige Male umrühren und erst dann das Wasser dazu gießen. So lange köcheln, bis sich die Flüssigkeit etwas reduziert hat und das Ganze etwas angedickt ist. Mit Paprikapulver und Pfeffer abschmecken. Bei Bedarf nachsalzen.

Den Kasselerlachs zusammen mit der Soße servieren. Dazu passt am Besten ein ofenfrisches Baguette, jede Art Kartoffeln (Bratkartoffeln, Püree, Salzkartoffeln ...), Knödel. Die süßliche Dattelsoße passt hervorragend zum salzigen Kasseler!