First off, items on their menu are clearly labeled vegan (other dietary restrictions are also noted when appropriate, such as gluten-free). Clearly labeling items is a simple thing that restaurateurs can do to help vegans feel comfortable; we feel uncomfortable on relying on wait staff to help navigate menus, given that many wait staff members are not trained well on what is and isn't vegan (we had one restaurant owner offer us shrimp AFTER we told him we're vegan).
The staff at Bite Me Twice were extremely friendly and were able to answer specific questions that we had about the menu. Questions about dietary choices are often treated by wait staff as a nuisance. The staff, including one of the co-owners, were excited to answer our questions.
Third, the food was quite good.
We ordered the 12 Vegetable Soup as an appetizer, as well as Loubie. The soup had what we thought was a homemade taste, with a broth that was light and tasty but not overly salty as many restaurant soups are. There were freshly cut vegetables including nice chunks of potatoes. The Loubie is a green bean dish sauteed with tomatoes, onions and nice chunks of garlic. It was not listed as an appetizer but was listed as an entree and was not labeled vegan. In discussion with the staff, it turns out in the dinner version of Loubie, there is rice that is not vegan. Ordering it as an appetizer, it was easy to make it vegan. We loved that as an appetizer and hope it gets added to the menu so that you don't have to ask about it. We also ordered hummus and had a nice portion that was served with pita as well as vegetables for dipping.
For entrees, we ordered the Z Fattoush Salad as well as the Baba Falafel roll. The later was not labeled vegan in the menu, though the owner noted that that was a misprint (the roll is vegan as is; no modifications needed). The roll was grilled and had a nice mixture of baba ghanouj, falafel, greens, pickles and parsley. The salad was a large portion and included a nice mixture of greens, pita chips, spices and it had a nice lemon dressing. If you're a fan of citrus, this salad has your name on it.
There was an apple bar for dessert. This was made from a bakery outside of Cleveland. It was just okay, though it was nice to have a sweet treat at the end of the meal.
We loved our lunch at Bite Me Twice and are glad that we were hungry when we went. We'll definitely be back!