Tartar Sauce Tartar sauce can be enhanced with other herbs, lemon juice, and olives. It is most commonly served with seafood dishes such as fish and chips, fish sandwiches, fish sticks, fried oysters, and calamari-squids, meat or some salad.