Tartar sauce is a cold condiment based on mayonnaise or aioli made with pickles, lemon juice, and often capers. It originated in France and is served with seafood dishes.