The mayonnaise and pickle-based sauce is an ideal pairing for fried seafood given its punchy flavor and cooling qualities, and typically has a thick and chunky texture from its chopped ingredients.