Rindfleisch und Zwiebeln in Würfel schneiden. Zwiebeln in einem Schmortopf in 5 EL Öl anbräunen, Fleischwürfel zugeben, anbraten und mit 1 EL Paprikapulver, Salz, Pfeffer und Majoran würzen. 1/4 l 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.