Based on mayonnaise, tartar sauce is a mixture of minced capers, dill pickles, onions or shallots, olives, lemon juice or vinegar and seasonings. It's traditionally served with fried fish, but can also be used with vegetables.