Rindfleisch und Zwiebeln in Würfel schneiden, Zwiebeln in einem Schmortopf in Öl anbräunen. Fleischwürfel zugeben, anbraten und mit Paprikapulver, Salz, Pfeffer und Majoran würzen. Fleischbrühe zugießen und das Fleisch zugedeckt 40 Minuten schmoren. Geschälte Tomaten achteln, geputzte Paprikaschoten in Streifen und geschälte Kartoffeln in Würfel schneiden. Das Gemüse mit den in Scheiben geschnittenen Oliven zum Rindfleisch geben. Das Gericht mit Rotwein aufgießen und weitere 20 Minuten schmoren lassen.
Noch heiß mit frischem Bauernbrot servieren. Rotwein oder Bier dazu reichen.