Mom's Organic Market in Jessup has a vegan deli inside and of course lots of great vegan options in the grocery aisles.

NuVegan Cafe is in College Park (and it's right next to a Board & Brew, a board game cafe that also has a couple of tasty vegetarian options.)