Den Backofen auf 200 °C Ober-/Unterhitze vorheizen. Die Kartoffeln gründlich waschen und in gleichmäßige, dicke Spalten schneiden.
Die Kartoffelspalten in einer Schüssel mit Olivenöl, edelsüßem Paprikapulver, Knoblauchpulver, Salz und Pfeffer vermengen und auf einem mit Backpapier ausgelegten Backblech verteilen.
Die Kartoffeln 15 Minuten vorbacken, dann den tiefgekühlten Ofenbackfisch auf dasselbe Blech legen und alles weitere 20-22 Minuten backen, wie auf der Packung angegeben, bis der Fisch knusprig und die Kartoffeln weich sind.
Währenddessen den frischen Dill fein hacken und mit der Sauerrahm, einem Spritzer Zitronensaft, Salz und Pfeffer zu einem spritzigen Dip verrühren.
Den heißen, knusprigen Fisch und die Paprika-Kartoffeln sofort mit Zitronenspalten und dem Kräuter-Sauerrahm servieren.