Vermische in einer kleinen Schüssel Mayonnaise, Ketchup, Senf, süßes Gurkenrelish, weißen Essig, Paprika, Knoblauchpulver und Zwiebelpulver. Rühre die Mischung gründlich mit einem Schneebesen, bis sie gut kombiniert ist. Decke die Schüssel ab und stelle die Soße bis zur Verwendung für etwa 30 Minuten in den Kühlschrank.

Teile das Rinderhackfleisch in kleine Portionen und forme jede Portion zu einer flachen Scheibe, die etwa die Größe der Tortilla hat. Lege die Hackfleischtaler auf eine Seite jeder Tortilla und würze sie gleichmäßig mit Salz und Pfeffer.

Erhitze in einer großen Pfanne etwa 2-3 Esslöffel neutrales Öl bei mittelhoher Hitze. Lege die Tortillas mit der Fleischseite nach unten in die Pfanne und brate sie 3-4 Minuten lang, bis das Fleisch goldbraun und knusprig ist.

Wende die Tacos vorsichtig und lege auf die Fleischseite jeder Tortilla eine Scheibe amerikanischen Käse. Koche für weitere 1-2 Minuten, bis der Käse schmilzt und die Tortilla eine leichte goldene Farbe annimmt.

Nehme die Tacos aus der Pfanne und lege sie auf einen Teller. Belege sie großzügig mit dem frisch geriebenen Eisbergsalat, Gurken, Zwiebeln und einem großzügigen Schwung der vorbereiteten Spezialsoße. Falte die Tacos vorsichtig zusammen und serviere sie sofort.