There's one page of vegetarian options on their menu. My favs are their tofu dishes. They have an orange tofu, a general tao's tofu, sesame tofu... that kind of thing. Dishes come with a large white rice. Two people can have a good filling meal here for under $20.
They also let you bring in your own beer/wine.
This is my favorite restaurant in Malden.
Cons: Limited Selection