Die Karotten und die Selleriestangen putzen, waschen, in Scheiben schneiden und grob würfeln. Die Zwiebel und den Knoblauch schälen, die harten Wurzelansätze entfernen und in feine Würfel schneiden.

Das Fleisch abwaschen, trocken tupfen und mit Salz und Pfeffer würzen. Anschließend mit Frischkäse bestreichen und mit einer Scheibe Schinken belegen. Die geröstete Paprika in Streifen schneiden und am Ende der Fleischscheibe platzieren. Das Fleisch eng aufrollen und mit etwas Küchengarn zusammen binden.

In einem großen Topf das Öl erhitzen, das Fleisch von allen Seiten scharf anbraten und herausnehmen. Danach das vorbereitete Gemüse ca. 5 Minuten andünsten. Nach ein paar Minuten Tomatenmark unterrühren. Die Brühe, die Tomaten und den Portwein mit in den Topf geben und aufkochen lassen. Im Anschluss Lorbeerblätter, Pimentkörner und die Rouladen zurück in den Topf geben. Zugedeckt etwa 1½ Stunden schmoren lassen.