Synonyms for Tartare Sauce (same or very similar meaning)
WordNet sense 1 (mayonnaise with chopped pickles and sometimes capers and shallots and parsley and hard-cooked egg; sauce for seafood especially fried fish):
tartar sauceFrom the ODE community, based on WordNetadd/edit