Rinderhack, Paprika, Salz, Knoblauchpulver und Pfeffer in einem Mixer fein mahlen, bis eine kompakte, leicht klebrige Masse entsteht. Alternativ mit den Händen kneten.
Masse halbieren und jede Hälfte zwischen zwei Lagen Backpapier dünn ausrollen. Oberes Backpapier entfernen und das Fleisch samt Backpapier straff einrollen. Mit dem restlichen Fleisch genauso vorgehen.
Beide Rollen auf ein Backblech legen und bei 190°C (O/U) 25 - 30 Minuten backen. Alternativ in der Heißluftfritteuse bei 180°C 20 - 25 Minuten backen.
Alle Zutaten für die Cocktailsoße verrühren. Gemüse waschen und in kleine Stücke schneiden. Fleisch aus dem Backpapier rollen, in Stücke zupfen und in eine Dönertasche, Fladenbrot oder Wraps mit Cocktailsoße und Gemüse füllen.