With just mayo & pickle relish, you can make a simple version of this seafood accompaniment
Delicious tarter sauce: 4 small dill pickles, finely chopped 1/4 cup flat leaf .... 
sauce recipe makes the classic accompaniment to fish and seafood recipes.