Classic tartar sauce is made of mayonnaise (which it's not vegan), among other plant-based ingredients. However, you just need to use vegan mayo to make it vegan.