As origens do molho tártaro, tal como é apreciado hoje, remontam a um popular prato francês de carne chamado steak tartare. Este prato estava na moda na França do século XIX. O prato de inspiração francesa é baseado em receitas de tártaro de carne, um prato criado pelos tártaros da Mongólia.
Os tártaros são um povo que conquistou a Europa nos dias de Genghis Khan. Os tártaros apresentaram aos europeus seu estilo de cozinhar, que incluía pratos de carne. Os franceses adicionaram seus próprios toques a pratos como o steak tartare, que serviram com guarnições. Uma dessas guarnições é o molho branco cremoso que ficou conhecido como molho tártaro. As versões modernas estão intimamente relacionadas ao condimento clássico da remoulade francesa.
Existem várias receitas de molho tártaro que usam ingredientes semelhantes. A receita clássica do molho tártaro combina maionese, picles de endro picado, cebola picada, alcaparras, mostarda Dijon e um pouco de suco de limão. Algumas pessoas preferem molho tártaro picante ou doce, e existem receitas para os dois tipos. A versão picante combina maionese, cebola, picles de endro e suco de picles de endro, junto com sal de aipo e pimenta. Top Secret Recipes oferece uma versão mais doce popularizada pela Red Lobster. O molho tártaro doce combina maionese, cebola picada, picles e açúcar com cenoura picada e ralada.
