Tartar sauce is a mayonnaise or aioli-based sauce of French origin. It is often used as a condiment with seafood dishes.