Olivenöl, Sojasoße, Worcestersauce, geriebenen Knoblauch, geräuchertes Paprikapulver, edelsüßes Paprikapulver, Kreuzkümmel, schwarzen Pfeffer, Meersalz und Zitronensaft in einer großen Schüssel gut verrühren.

Die Rindfleischwürfel in die Marinade geben, gründlich wenden, sodass alle Seiten bedeckt sind. Die Schüssel mit Frischhaltefolie abdecken und mindestens 1 Stunde im Kühlschrank ziehen lassen – über Nacht ergibt ein noch intensiveres Aroma.

Während das Fleisch mariniert, das Gemüse schneiden. Die Maiskolben in ca. 3 cm (1¼ in) dicke Scheiben schneiden – am besten mit einem stabilen, großen Messer, da die Kolben fest sind.

Die Zucchini in ca. 2 cm (¾ in) dicke Scheiben schneiden. Die Paprikaschoten entkernen und in ca. 3 cm (1¼ in) große Stücke schneiden. Die roten Zwiebeln schälen und in breite Spalten schneiden, dabei den Strunk leicht dran lassen, damit die Schichten zusammenhalten.

Das marinierte Fleisch und das Gemüse abwechselnd auf die Metallspieße stecken. Dabei auf einen farbenfrohen Wechsel achten: z. B. Mais – Rindfleisch – grüne Paprika – Zucchini – gelbe Paprika – rote Zwiebel – rote Paprika – Rindfleisch.

Die Gemüsestücke nicht zu eng aufstecken, damit die Hitze gleichmäßig an alle Seiten gelangt. Zwischen den einzelnen Stücken ca. 3–5 mm (⅛ in) Abstand lassen.

Den Grill auf direkte, hohe Hitze vorheizen – bei Holzkohle die Kohlen gut durchglühen lassen, bis sie weiß überzogen sind. Bei einem Gasgrill auf ca. 230–250 °C (450–480 °F) vorheizen.

Die Spieße auf den heißen Grillrost legen und ca. 3–4 Minuten pro Seite grillen, insgesamt ca. 12–15 Minuten, bis das Fleisch außen leicht gebräunt ist und das Gemüse Grillmarkierungen zeigt. Die Spieße dabei 3–4 Mal wenden.

Für medium-rare Rindfleisch eine Kerntemperatur von ca. 55 °C (130 °F) anpeilen, für medium ca. 60 °C (140 °F).

Die fertigen Spieße auf ein Holzbrett legen, mit grobem Meersalz (Fleur de Sel) und frisch gemahlenem schwarzen Pfeffer bestreuen. Sofort servieren.