Le origini della salsa tartara, come viene gustata oggi, risalgono a un famoso piatto di carne francese chiamato bistecca alla tartara. Questo piatto era di moda da mangiare nella Francia del XIX secolo. Il piatto di ispirazione francese si basa sulle ricette per la carne alla tartara, un piatto creato dai tartari della Mongolia.
I tartari sono un popolo che ha conquistato l'Europa ai tempi di Gengis Khan. I tartari hanno introdotto gli europei nel loro stile di cottura, che comprendeva piatti a base di carne. I francesi hanno aggiunto i loro colpi di scena a piatti come la bistecca alla tartara, che hanno servito con contorni. Uno di questi contorni è la salsa bianca cremosa che divenne nota come salsa tartara. Le versioni moderne sono strettamente legate al classico condimento francese remoulade.
Ci sono diverse ricette per la salsa tartara che usano ingredienti simili. La classica ricetta della salsa tartara combina maionese, sottaceti sminuzzati, cipolla tritata, capperi, mostarda di Digione e una spruzzata di succo di limone. Alcune persone preferiscono la salsa tartara piccante o dolce, e ci sono ricette per entrambi i tipi. La versione piccante unisce la maionese, la cipolla, il sottaceto all'aneto e il succo di aneto, insieme al sale di sedano e al pepe. Top Secret Recipes offre una versione più dolce resa popolare da Red Lobster. La salsa tartara dolce combina maionese, cipolla tritata, condimento dolce sottaceto e zucchero con carota tritata e tagliuzzata.