Η σάλτσα ταρτάρ έχει ως βάση είτε τη μαγιονέζα είτε το αγιολί, στην οποία προστίθενται ορισμένα άλλα συστατικά. Στο Ηνωμένο Βασίλειο συνήθως προσθέτουν στη βάση κάπαρη, αγγουράκια πίκλες, χυμό λεμονιού και άνηθο. Οι αμερικανικές συνταγές μπορεί να περιλαμβάνουν ψιλοκομμένα τουρσιά άνηθου, κρεμμύδια (ή σχοινόπρασο) και φρέσκο μαϊντανό. Μερικές φορές προστίθενται ψιλοκομμένα βραστά αυγά ή ελιές, όπως και μουστάρδα Ντιζόν και κρεμμύδια κοκτέιλ.

Η σάλτσα ταρτάρ πήρε το όνομά της από το φιλέτο ταρτάρ, με το οποίο σερβίρονταν συνήθως στη Γαλλία του 19ου αιώνα.Συνταγές για σάλτσα ταρτάρ έχουν βρεθεί σε αγγλόφωνα βιβλία μαγειρικής που χρονολογούνται στα μέσα του 19ου αιώνα, συμπεριλαμβανομένης μιας συνταγής στο Modern Cookery for Private Families το 1860