The vegan turkey really blew my mind. It actually sort of freaked me out because it seemed so much like normal turkey (or at least what I remember turkey to be like). My sub really was delicious, and the staff was friendly. But yeah, vegan cheese and mayo would be great too. Overall though I really liked this place, although it's better for vegetarians than vegans.