Los orígenes de la salsa tártara, tal como se disfruta hoy, se remontan a un popular plato de carne de res francés llamado steak tartare. Este plato estaba de moda para comer en la Francia del siglo XIX. El plato de inspiración francesa se basa en recetas para tartar de carne, un plato creado por los tártaros de Mongolia.
Los tártaros son un pueblo que conquistó Europa en los días de Genghis Khan. Los tártaros introdujeron a los europeos en su estilo de cocina, que incluía platos de carne. Los franceses agregaron sus propios giros a platos como el tartar de carne, que servían con guarniciones. Una de estas guarniciones es la cremosa salsa blanca que llegó a ser conocida como salsa tártara. Las versiones modernas están estrechamente relacionadas con el condimento remoulade francés clásico.
Hay varias recetas para la salsa tártara que usan ingredientes similares. La receta clásica de salsa tártara combina mayonesa, pepinillo picado, cebolla picada, alcaparras, mostaza Dijon y una pizca de jugo de limón. Algunas personas prefieren la salsa tártara picante o dulce, y hay recetas para ambos tipos. La versión ácida combina mayonesa, cebolla, pepinillo y jugo de pepinillo, junto con sal de apio y pimienta. Top Secret Recipes ofrece una versión más dulce popularizada por Red Lobster. La salsa tártara dulce combina mayonesa, cebolla picada, salsa de pepinillos dulces y azúcar con zanahoria picada y rallada.
