u003cbr/u003eIf you're allergic to mayonnaise or simply prefer not to eat it, there are alternate base ingredients that can be used for tartar sauce. The best substitutes are greek yogurt and sour cream. u003cbr/u003e