Waldorf salad is traditionally dressed in a mayonnaise-based salad dressing, so it isn't vegan.