For veg in Hanoi, you can't beat Tamarind on Ma May - I love their museli w/fruit and yogurt, and the fruit plate is a true work of art. (skip their pasta)
"Nang Tam" restaurant at 17B Hai Ba Trung can meet your need. Hope you like it !