Zwiebeln und Tintenfisch mit Zimtstange, Nelken und Lorbeerblättern in eine große Stielpfanne geben. Deckel auflegen und auf niedriger Stufe 10 Minuten köcheln. Während des Kochens gibt der Tintenfisch Kochsaft ab. Deckel abnehmen und weiter köcheln, bis die Flüssigkeit fast komplett verkocht ist. Zimtstange, Nelken und Lorbeerblätter entfernen.
Rotwein, Olivenöl, Essig und Pfeffer einrühren. Abgedeckt über niedriger Hitze 1 Stunde köcheln lassen, dabei ab und an umrühren. Wenn nötig, Deckel kurz vor Ende der Kochzeit entfernen, damit die Soße etwas andicken kann. In Teller füllen und servieren.