Schneide das Rindfleisch in 2,5 cm große Würfel und lege es in eine flache Schüssel. Übergieße das Fleisch mit der Sojasauce, Teriyaki-Sauce, Rotwein und Steakgewürz. Mische alles gut durch und lasse es 30 Minuten bis zu 2 Stunden im Kühlschrank marinieren.

Während das Fleisch mariniert, schneide die Paprika, Champignons und Zwiebel in mundgerechte Stücke. Würze das geschnittene Gemüse mit Salz und Pfeffer.

Nimm die marinierten Rindfleischstücke aus dem Kühlschrank und stecke Gemüse und Fleisch abwechselnd auf die Grillspieße.

Heize den Grill auf mittelhohe Temperatur (190-230 °C) vor. Lege die Spieße auf den Grill und grille sie ca. 3-4 Minuten pro Seite.

Nimm die Spieße nach dem Grillen vom Grill und lasse sie etwa 5 Minuten ruhen. Richte die Spießchen auf einem Teller an und genieße sie warm.