View the autosave Tartar sauce is a classic mayonnaise-based sauce often paired with fish and seafood. Other great uses include as a condiment for hot chips, sandwiches and wraps. You can also loosen leftover tartar sauce with vinegar and a drizzle of oil to use as salad dressing. The basis of a great tartar sauce is a great mayonnaise. I recommend using homemade mayonnaise, it’s easy and you won’t get any undesired ingredients. There is a bit of disagreement regarding the spelling (and origin) of the sauce’s name. I prefer to spell it tartar to differentiate it from beef tartare.