Die Tintenfischarme waschen. In einem Topf mit dem Weißwein übergießen und dann soviel Salzwasser auffüllen, dass der Tintenfisch knapp bedeckt ist. Mit dem Lorbeerwürzen und zum Kochen bringen. Etwa 15 Minuten kochen lassen und dann zugedeckt im Topf auskühlen lassen (ca. 4 Stunden). Den abgekühlten Tintenfisch in mundgerechte Stücke schneiden.

In der Zwischenzeit den Fenchel waschen, putzen und halbieren. Die roten Zwiebeln schälen und in Ringe schneiden. Die Petersilie waschen, trocken schütteln und die Blätter hacken. Einen Grill vorheizen.

Den Fenchel mit dem Olivenöl bepinseln und zusammen mit dem Tintenfisch auf dem Grill (in einer Aluschale) ca. 15 Minuten von beiden Seiten braten. Nach ca. 10 Minuten die Zwiebeln dazugeben, mit Salz, Paprika und Pfeffer würzen.

Die Tortillas auf dem Grill erwärmen erwärmen. Mit dem Tintenfisch, Fenchel und den Zwiebeln belegen, den Zitronensaft darüber träufeln, mit der Petersilie bestreuen und die Tortillas um die Füllung einschlagen.