Erhitze in einem großen gusseisernen Topf oder einer Pfanne bei mittlerer Hitze etwas Olivenöl. Brate das gewürfelte Rindfleisch in kleinen Portionen für etwa 5–7 Minuten pro Charge an, bis es auf allen Seiten schön braun ist. Nimm das angebratene Fleisch aus der Pfanne und stelle es beiseite.

Im selben Topf füge die gewürfelten Schalotten hinzu und brate sie bei mittlerer Hitze für etwa 3–5 Minuten, bis sie weich und golden sind. Gebe dann den gehackten Knoblauch, das Lorbeerblatt, die Zimtstange, Salz, gemahlene Nelken und Pfeffer dazu und rühre alles für eine weitere Minute um.

Füge die zerdrückten Tomaten, das Tomatenmark, die Rinderbrühe und den Rotwein in den Topf hinzu. Vermenge alles gut und gib das angebratene Rindfleisch zurück in den Topf.

Falls du einen Instant Pot verwendest, koche das Kokkinisto für 45 Minuten. Wenn du auf dem Herd kochst, lasse das Gericht bei niedriger Hitze 1,5 bis 2 Stunden köcheln.

Nehme das Kokkinisto vom Herd und rühre die gehackte Petersilie unter. Schmecke das Gericht nach Belieben mit zusätzlichem Salz und Pfeffer ab.