If you want to be sure to adhere to your vegetarianism and you don't mind a 10 minute cab ride, Asylum in Adams Morgan has a phenomenal vegan brunch that I highly recommend. It's on 18th just south of Columbia.