Schneide das Rindfleisch in 2,5 cm große Würfel und lege sie in eine Schüssel. Mische die Sojasauce, Teriyaki-Sauce, Rotwein und das Steakgewürz in einer separaten Schüssel und gieße die Marinade über das Fleisch. Lasse es mindestens 30 Minuten bis zu 2 Stunden im Kühlschrank ziehen.

Wasche und schneide die Paprika in gleich große Würfel. Vermenge die gewürfelten Paprika, Champignons und Zwiebelstücke mit Salz und Pfeffer in einer großen Schüssel.

Stecke abwechselnd das marinierte Rindfleisch und das Gemüse auf die Spieße. Achte darauf, diese gleichmäßig zu verteilen.

Heize den Grill auf mittelhohe Temperatur vor (ca. 190–230 °C) und grille die Spieße etwa 3 Minuten pro Seite, bis das Fleisch durchgegart ist und schöne Grillmarkierungen hat (Innentemperatur etwa 70 °C).

Nehme die Spieße vom Grill und lasse sie für etwa 5 Minuten ruhen, bevor du sie servierst.