With just mayo & pickle relish, you can make a simple version of this seafood accompaniment
Sauce Recipe - Fat-free mayonnaise mixed only with pickle relish seemed so ... 
Wasabi, mayonnaise, mustard, and sour cream make a great accompaniment for 
tuna... [DOC] [TLE] Seafood, Differently - Texture [PAR] 4 cups seafood stock; 1 cup water;  cup white wine;  tsp.