Tartar sauce is a condiment made of mayonnaise, chopped gherkins or relish, capers, and herbs such as tarragon and dill. Tartar sauce can also be enhanced with other herbs, lemon juice, and olives. From Wikipedia