In einer großen Schüssel das gewürfelte Fleisch, Zwiebel, Paprika, Pflanzenöl, Salz und Pfeffer kombinieren. Gut vermischen und mindestens 1 Stunde marinieren lassen.
Die marinierten Fleischstücke und das Gemüse auf die eingeweichten Spieße stecken.
Den Grill auf mittlere bis hohe Hitze vorheizen. Die Spieße etwa 10-15 Minuten grillen, dabei regelmäßig wenden, bis das Fleisch durchgegart ist.
Für die Soße die Tomatensoße, Essig, Zucker, Paprika, Senf, Salz und Pfeffer in einem Topf vermengen. Zum Simmern bringen und etwa 5 Minuten köcheln lassen.
Die gegrillten Spieße heiß servieren, zusammen mit der selbstgemachten Soße an der Seite.
