Die Kartoffeln unter Wasser gründlich abbürsten, dann in Spalten oder 3 cm große Würfel schneiden. Das Olivenöl in einer Pfanne erhitzen, die Kartoffeln darin rundherum anbraten, mit Salz und Pfeffer würzen und unter häufigem Rütteln bei mittlerer Hitze ca. 15 Min. braten.

Inzwischen die Zitrone heiß abwaschen und abtrocknen, die Schale mit einem Juliennereißer abziehen oder abreiben, den Saft auspressen. Den Thymian abbrausen, die Blättchen abzupfen. Die Bohnenkerne in ein Sieb gießen und abtropfen lassen.

Die Kabeljaustücke abtupfen, mit etwas Zitronensaft beträufeln und mit Salz, Pfeffer und Paprikapulver würzen. Den Bärlauch sorgfältig waschen, dann trocken schütteln bzw. tupfen und die Stiele abzwicken. Jeweils drei Bärlauchblätter in Lagen um ein Fischstück wickeln, evtl. mit Holzspießchen befestigen. Die eingewickelten Fischstücke in einen Dämpfeinsatz legen, in einen passenden Topf mit ca. 300 ml Wasser stellen. Das Wasser aufkochen und den Fisch knapp 10 Min. fest zugedeckt dämpfen.

Derweil die Zitronenschale, die Thymianblättchen und die abgetropften Bohnenkerne zu den Kartoffeln geben, alles bei schwacher Hitze noch 5–10 Min. braten. Übrigen Bärlauch in Streifen schneiden oder hacken und untermischen. Zusammen mit dem gedämpften Kabeljau servieren.