Verhit de roomboter in een koekenpan en voeg het citroensap, de knoflook, en het paprika- en chilipoeder toe. Bak hierin de kabeljauw kort, totdat deze gaar is. Roer voorzichtig een beetje door het boter/kruidenmengsel heen.
Beleg de soft taco's met ijsbergsla, avocado en komkommer. Maak ondertussen de cocktailsaus door de mayonaise met de ketchup te mengen, voeg citroensap toe naar smaak.
Vul de taco's aan met de vis en verdeel er wat dotten van de cocktailsaus overheen. Strooi er wat peper en zout overheen en garneer met koriander.