Tartar sosunun kökenleri, bugün tadını çıkardığı gibi, biftek tartarı adı verilen popüler bir Fransız sığır eti yemeğine geri dönüyor. Bu yemek 19. yüzyılda Fransa'da yemek için moda oldu. Fransız esintili yemek, Moğolistan Tartarları tarafından yaratılmış bir sığır eti tartar yemek tarifine dayanıyor.
Tartarlar, Cengiz Han'ın döneminde Avrupa'yı fethetmiş bir halktır. Tartarlar Avrupalıları sığır eti yemekleri de dahil olmak üzere yemek pişirme tarzlarıyla tanıştırdı. Fransızlar kendi kıvrımlarını garnitürlerle servis ettikleri biftek tartar gibi yemeklere eklediler. Bu garnitürlerden biri, tartar sosu olarak bilinen kremsi beyaz sosdur. Modern versiyonlar klasik Fransız remoulade çeşni ile yakından ilgilidir.
Tartar sosu için benzer malzemeleri kullanan birkaç tarif vardır. Klasik tartar sosu tarifi, mayonez, doğranmış dereotu turşu, doğranmış soğan, kapari, Dijon hardalı ve bir tutam limon suyu içerir. Bazı insanlar keskin veya tatlı tartar sosunu tercih eder ve her iki tür için de tarifler vardır. Keskin versiyon mayonez, soğan, dereotu turşu ve dereotu turşu suyunun yanı sıra kereviz tuzu ve biberi içerir. Top Secret Recipes, Red Lobster tarafından popüler hale getirilmiş tatlı bir sürüm sunuyor. Tatlı tartar sosu, mayonez, kıyılmış soğan, tatlı turşu sos ve şekeri doğranmış ve kıyılmış havuç ile birleştirir.
