Początki sosu tatarskiego, jak się dzisiaj cieszy, nawiązują do popularnej francuskiej potrawy wołowej o nazwie tatar stekowy. To danie było modne do jedzenia w XIX-wiecznej Francji. Inspirowane kuchnią francuską dania oparte są na przepisach na tatar wołowy, danie stworzone przez Tatarów z Mongolii.
Tatarzy to ludzie, którzy podbili Europę za Czyngis-chana. Tatarzy wprowadzili Europejczyków do ich stylu gotowania, który obejmował także dania z wołowiny. Francuzi dodali swoje zwroty do potraw, takich jak tatar z wołowiny, który podawano z dodatkami. Jednym z tych dodatków jest kremowy biały sos, znany jako sos tatarski. Nowoczesne wersje są ściśle związane z klasyczną francuską przyprawą remoulade.
Istnieje kilka przepisów na sos tatarski, które używają podobnych składników. Klasyczna receptura sosu tatarskiego łączy w sobie majonez, siekany koperek, posiekaną cebulę, kapary, musztardę Dijon i odrobinę soku z cytryny. Niektórzy wolą pikantny lub słodki sos tatarski i istnieją przepisy na oba rodzaje. Wersja pikantna łączy w sobie majonez, cebulę, ogórek kiszony i sok z ogórka, a także sól selera i pieprz. Top Secret Recipes oferuje słodszą wersję popularną przez Red Lobster. Słodki sos tatarski łączy w sobie majonez, mieloną cebulę, słodki piklak i cukier z posiekaną i posiekaną marchewką.
