Das Suppengrün spülen, säubern und kleinschneiden. Die Ochsenbrust mit Suppengrün, Pfeffer- und Pimentkörnern, Lorbeergewürz und Salz in einen Kochtopf geben. Das Wasser auffüllen und alles zusammen ungefähr 1 1/2 bis 2 Stunden gardünsten.
In der Zwischenzeit die Paprikas abspülen, reinigen und in schmale Streifen schneiden. Die Rinderbrühe durch ein Sieb abschütten und die Paprikastreifen 10 bis 15 minuten darin gardünsten. Mit gekörnter klare Suppe nachwürzen. Das Fleisch in Würfel schneiden, zur Suppe geben und erhitzen.
Die Paprika-Rindfleisch-Suppe vor dem Servieren mit den Petersilblättchen überstreuen.