The salad is vegetarian but not vegan as it contains egg-based mayonnaise. This recipe can be made vegan by using an egg-free vegan mayonnaise. Make sure to check the label to ensure it's free of added sugars.