Review: The first time I went to Vegemesta was with a groupof friends that aren't vegetarian, they loved the place anyway. Great food and nice staff, the food is really tasty. They prepare it in front of you and let you chose between many options like rye bread or white bread, with or without mayo and stuff. I detest mayo so I prefer they ask me all the questions rather than assuming that I want one thing or the other. So yes, totally recommended.