Vermenge in einer Schüssel die Mayonnaise, Ketchup, den gelben Senf, das Gurkenrelish, den weißen Essig sowie Paprika, Knoblauchpulver und Zwiebelpulver. Rühre alles gut um und schmecke ab. Decke die Schüssel ab und stelle sie für mindestens 30 Minuten in den Kühlschrank.

Teile das Rinderhackfleisch in gleich große Portionen und forme jede Portion zu einer flachen Scheibe. Lege jeweils eine Scheibe auf eine der kleinen Mehl-Tortillas und würze das Fleisch mit Salz und Pfeffer.

Erhitze in einer großen Pfanne bei mittlerer bis hoher Hitze ausreichend neutrales Öl. Lege die Tortillas mit dem Rinderhack nach unten in die Pfanne und brate sie 3-4 Minuten lang, bis das Fleisch gebräunt und knusprig ist.

Wende die Rinderhack-Tacos vorsichtig und lege sofort eine Scheibe amerikanischen Käse darauf. Lasse die Tacos weitere 1-2 Minuten in der Pfanne, bis der Käse geschmolzen ist.

Platziere die Tacos auf einem Servierteller und belege sie großzügig mit geriebenem Eisbergsalat, Dillgurken, gehackten Zwiebeln und der Spezialsoße. Serviere sie sofort heiß und knusprig.