Den Tintenfisch waschen und trocken tupfen. Körper und Flossen in etwa 1 cm breite Streifen, die Tentakel in Stücke schneiden. Tiefgekühlten Tintenfisch vollständig auftauen und gut ausdrücken.
Das Olivenöl bei mittlerer Hitze erwärmen und die Zwiebelringe ca. 5 Minuten goldbraun braten. Den Knoblauch 2–3 Minuten mitbraten, ohne dass er bräunt.
Den Tintenfisch bei mittlerer bis hoher Hitze 3–4 Minuten anbraten. Lorbeer, Fenchelsamen und Paprika kurz mitrösten, salzen und pfeffern.
Mit Weißwein ablöschen, zudecken und bei niedriger Hitze ca. 30 Minuten köcheln lassen, bis der Tintenfisch zart ist.
Die dicken Bohnen dazugeben und 8–10 Minuten mitgaren, bis sie weich, aber noch bissfest sind. Ist die Sauce zu dick, etwas heißes Wasser zugeben.
Zum Schluss die Minze unterrühren und sofort mit Zitronensaft servieren.