Les origines de la sauce tartare, telle qu'elle est appréciée aujourd'hui, remontent à un plat de bœuf français populaire appelé steak tartare. Ce plat était à la mode dans la France du XIXe siècle. Le plat d'inspiration française est basé sur des recettes de tartare de bœuf, un plat créé par les Tartares de Mongolie.
Les Tartares sont un peuple qui a conquis l'Europe à l'époque de Gengis Khan. Les Tartares ont initié les Européens à leur style de cuisine, qui comprenait des plats de bœuf. Les Français ont ajouté leurs propres touches à des plats tels que le steak tartare, qu'ils ont servi avec des garnitures. L'une de ces garnitures est la sauce blanche crémeuse connue sous le nom de sauce tartare. Les versions modernes sont étroitement liées au condiment rémoulade français classique.
Il existe plusieurs recettes de sauce tartare qui utilisent des ingrédients similaires. La recette classique de la sauce tartare combine mayonnaise, cornichon à l'aneth haché, oignon haché, câpres, moutarde de Dijon et un trait de jus de citron. Certaines personnes préfèrent la sauce tartare piquante ou sucrée, et il existe des recettes pour les deux types. La version acidulée combine mayonnaise, oignon, cornichon à l'aneth et jus de cornichon à l'aneth, avec du sel de céleri et du poivre. Top Secret Recipes propose une version plus sucrée rendue populaire par Red Lobster. La sauce tartare sucrée combine de la mayonnaise, de l'oignon émincé, de la relish de cornichons sucrés et du sucre avec des carottes hachées et râpées.