Mische in einer Schüssel die Mayonnaise, den Senf, die fein gehackten Essiggurken, sowie Paprikapulver, Zwiebelpulver, Knoblauchpulver, Salz und Pfeffer zur spezialen Sauce und lasse sie für 30 Minuten im Kühlschrank ziehen.

Brate das Rinderhackfleisch in einer großen Pfanne bei mittlerer Hitze an und füge die gehackte Zwiebel hinzu, bis das Fleisch durchgegart ist. Mit Salz und Pfeffer abschmecken.

Erwärme die Tortilla-Wraps, um sie flexibler zu machen.

Verteile die Salatblätter auf jedem Wrap, gefolgt von der Rinderhackfleischmischung, einer Scheibe Cheddar-Käse, Tomaten- und Gurkenscheiben.

Füge einen Klecks der spezialen Sauce hinzu.

Falte die Seiten der Tortilla ein und rolle den Wrap von unten nach oben fest ein.

Röste die Wraps in einer Grillpfanne oder im Kontaktgrill an, wenn gewünscht. Serviere die Wraps sofort oder bewahre sie in einem luftdichten Behälter auf.