One of the places that I've visited more than any other since moving to Baltimore is One World Cafe. One World is considered a vegetarian restaurant, but they do serve fish. Even still, the word "vegan" is all over the place because there are plenty of options for us.
I visit more often for weekend brunch with my partner than for anything else. They always have specials and at least one is always vegan, but more often than not, most are. On top of that, they have a seriously good tofu scramble that can be inside of a burrito, and reliably humongous pancakes. (You'll pour your syrup from Absolut Vodka bottles with spouts affixed). I always pair any of these with their Velvet Hammer coffee and almond milk. The best bit is that the Bloody Marys are vegan.
Despite my love of the breakfast foods there, I've been in for more than one dinner and lunch. I almost always have to decide between two or four vegan dinner specials, and those have never disappointed. The regular menu items are great too and my favorite is the Thai Vegetable & Tempeh Saute. Either way, I usually have to take half home so that I can something from their dessert case, since they always have a number of vegan cakes (you always get a HUGE slice) and other treats.
I get dessert with lunch too. I usually have the OWC Wrap (pictured below). It's worth it for the herb dressing that comes with it. I had the veggie burger of the day once and it was amazing, so maybe I need to do more of that.