Rindfleisch in 3 cm große Würfel schneiden. Zwiebeln schälen und grob hacken. Öl in einem großen Topf erhitzen, Zwiebeln darin bei mittlerer Hitze goldbraun rösten. Fleisch zugeben und scharf anbraten. Mit Rindsuppe aufgießen, Paradeiser zugeben, mit Salz, Pfeffer, Salbei, Rosmarin, Knoblauch und Petersilie würzen. Eintopf mit Rotwein aufgießen und mindestens 3 Stunden köcheln.

Für die Njoki Erdäpfel kochen, schälen und passieren. Mehl, Eier, 1 Schuss Olivenöl und Salz zugeben. Alles gut vermischen und auf einer bemehlten Arbeitsfläche zu einem Teig verkneten.

Teig in mehrere Stücke teilen, diese in daumendicke Walzen rollen. Davon 3 Zentimeter große Stücke abschneiden. Reichlich Salzwasser aufkochen, Njoki einlegen und köcheln, bis sie an der Wasseroberfläche schwimmen. Herausheben, mit etwas Olivenöl beträufeln und als Beilage zum Gulasch servieren.

HINWEIS: Die separaten Mengenangaben in den Arbeitsschritten beziehen sich auf die Zubereitung von 4 Portionen.