In einer Schüssel die Mayonnaise, Ketchup, gelben Senf, süßes Gurkenrelish, weißen Essig, Paprika, Knoblauchpulver und Zwiebelpulver gut miteinander verrühren. Abdecken und für mindestens 30 Minuten in den Kühlschrank stellen.

Teile das gemahlene Rindfleisch in kleine Portionen und forme es auf die unbeseitete Seite der Tortilla. Mit Salz und Pfeffer würzen und die Beläge vorbereiten.

In einer Pfanne Öl erhitzen. Tortillas mit der Fleischseite nach unten hineinlegen und 3–4 Minuten braten, bis das Fleisch goldbraun ist.

Tacos vorsichtig wenden, eine Scheibe Käse darauflegen und weiterkochen, bis die Tortilla goldbraun und der Käse geschmolzen ist, ca. 1–2 Minuten.

Tacos auf einen Servierteller legen, mit Eisbergsalat, Gurkenscheiben und Zwiebeln belegen, großzügig mit der besonderen Sauce versehen und sofort servieren.