My wife is vegetarian and loves Grasshopper in Allston, Dumpling House in Cambridge, Noah's Kitchen in Brookline (especially vegan dan dan noodles) and the tofu banh mi at Ba Le in Dorchester.