Although its earliest origins are unknown, the French are credited with creating the modern version of tartar sauce we are familiar with.