I just got it in my head to list some of my favourite vegetarian haunts. Since I know a couple other people are in the Laurel area -
Kabob - on route one, address: 10024 Washington Blvd. A little down from the 198 intersection, near the big Dodge dealer. Great Indian food, very atmospheric (lighting, music, etc.) And the service is mad friendly. Lots of vegan options. Roti bread is vegan.
There's a place on 198 near the Target called Shish Kebab. It looks like a hole in the wall, but... It's pretty good Middle Eastern food for cheap. Falafel, hummus, grape leaves, etc. Plus they have a great deal - you pick three curries (from assorted beans and vegetables) and it comes with rice. Makes a very filling meal.
Hunan House - if you head out 216, it's in the Cherry Tree Shopping Center, right before you get to 29. Excellent mock chicken. You can order any of the chicken dishes with the mock chicken. So far I've had Sweet and Sour, General Tso's, and Kung Pao, all of which were delicious. There's also a standard vegetarian menu with your classic favorites. The fried dumplings, also, are awesome. And I was assured by the waitress no eggs or dairy in the dough. (You're welcome to decide for yourself whether to believe her though.)