Tartar sauce is a condiment typically made with mayonnaise, pickles, capers, and other ingredients. Two of the most common ingredients in tartar sauce are olives and mayonnaise. Olives are small, pitted fruits that come from the OLIVE tree and are usually green or black in color. Mayonnaise is a creamy, emulsified sauce made from egg yolks, oil, and vinegar. Both olives and mayonnaise are essential ingredients in tartar sauce, providing flavor and texture to the condiment.