My favorite Seattle vegetarian restaurant is Cafe Flora on East Madison. They have several vegan choices. You might want to check out seattle.sidewalk.com and do a search for vegetarian restaurants. It brings up several restaurants. The area is very vegetarian friendly so you should have no problem finding great food!