Die Garnelen in einer Schüssel mit Olivenöl, Knoblauchpulver, Paprikapulver, Salz und Pfeffer vermengen. Gut durchmischen und 15 Minuten marinieren lassen.
Eine Grillpfanne oder einen Grill auf mittlere Hitze vorheizen. Die marinierten Garnelen für etwa 2-3 Minuten pro Seite grillen, bis sie gar und leicht angebräunt sind.
In einer großen Schüssel den Römersalat, das Caesar-Dressing, die gegrillten Garnelen, die Kirschtomaten und den Parmesan vorsichtig vermengen.
Die Tortilla-Wraps auf eine saubere Arbeitsfläche legen und die Füllung gleichmäßig darauf verteilen.
Die Wraps von unten nach oben aufrollen, die Seiten einklappen und fest verschließen. Nach Belieben diagonal halbieren und servieren.