Originile sosului de tartru, asa cum se bucura astazi, se indreapta spre o farfurie populara de vita franceza numita tartare de friptura. Acest fel de mâncare era la modă să mănânce în Franța secolului al XIX-lea. Mâncarea inspirată de francezi se bazează pe rețete pentru tartare de carne de vită, o mâncare creată de tătarii din Mongolia.
Tătarii sunt un popor care a cucerit Europa în zilele lui Genghis Khan. Tătarii au introdus europenii în stilul lor de gătit, care includeau vase de vită. Francezii și-au adăugat propriile răsuflări la feluri de mâncare, cum ar fi tortul de friptură, pe care le serveau cu garnituri. Una dintre aceste garnituri este sosul cremos alb care a devenit cunoscut sub numele de sos tartar. Versiunile moderne sunt strâns legate de condimentul francez clasic remoulade.
Există mai multe rețete pentru sos tartar care folosesc ingrediente similare. Reteta clasica de sos tartar combina maioneza, mararita tocata tocata, ceapa tocata, capere, mustar Dijon si o crema de suc de lamaie. Unii oameni preferă sos tartar sau dulce, și există rețete pentru ambele tipuri. Versiunea tangy combină maioneză, ceapă, murătură de mărar și suc de mărar, împreună cu sare de țelină și piper. Rețetele Top Secret oferă o versiune mai dulce populară de Red Lobster. Sosul tartar dulce combină maioneza, ceapa tocată, mâncărurile dulci și zahărul tăiat și morcovul tăiat.