Tartar sauce (tartare in the United Kingdom and Australia) is a mayonnaise-based sauce. It is often served as a condiment with seafood dishes. It is like mayonnaise, but with a few more ingredients such as pickles, onions, and parsley.