Das Rindersteak in gleichmäßige Würfel (ca. 2-3 cm) schneiden und in eine Schüssel geben.
Die Garnelen in eine separate Schüssel geben.
Olivenöl, Paprikapulver, Salz, Pfeffer und den gehackten Knoblauch in beiden Schüsseln gut vermischen.
Die Steak- und Garnelenwürfel abwechselnd auf die Spieße stecken.
Den Grill auf mittlere Hitze vorheizen. Die Spieße auf den Grill legen und etwa 8-10 Minuten grillen, dabei regelmäßig wenden, bis das Steak nach Wunsch gegart ist und die Garnelen rosa und durchgegart sind.
Während die Spieße grillen, die Butter in einem kleinen Topf schmelzen und mit frischem Zitronensaft vermengen.
Die Spieße vom Grill nehmen und mit der Knoblauchbutter beträufeln. Mit frischer Petersilie garnieren.