Authentic Tartare Sauce This is an authentic French recipe for tartar sauce. You can also combine it with other herbs if you don't have certain foods in the house, for example with parsley, allspice, in any case you will get a fantastic taste. It is prepared very quickly and simply. This sauce is served with fish, meat, salads and sandwiches.