Some quick thoughts:
Hong Phat http://www.hongphatmarket.com/
-- pretty sure I've spotted a couple of veggie options in their fresh food area
Fubonn -- exciting Asian supermarket made less exciting hearing about their workers rights issues
Thanh Son Tofu -- a block or two away from Hong Phat. Pick up fresh or fried tofu. There is some vegan-friendly Asian dessert stuff. http://www.yelp.com/biz/thanh-son-tofu- ... d-portland
Pho Van -- so, the former Hawthorne location introduced an all veg, chay menu. I don't see it on the 82nd location's menu pdf, but it's seriously worth a shot, because the Hawthorne one was quite good and knowledgeable about vegan stuff http://media.wix.com/ugd/a905d6_c4945a5 ... da11f0.pdf
Van Hanh -- you're probably familiar with this one, all veg, very special. It's on SE Division & closer to 84th
For when you're around Montavilla, Ya Hala/International Market and hey, BiPartisan for lattes & housemade vegan pie and Vintage for a retro cocktail, while you're at it.
I've also heard Pho Oregon does a pho chay, but haven't been there or heard it from anyone I actually know http://www.yelp.com/biz/pho-oregon-restaurant-portland
Further down south on 82nd:
Portland Fruit Co is a really great, low cost market with lots of local stuff and dried goods (plus, the Juanitas nachos)
JC Rice Noodle Shop at 84th & Foster has fresh tofu and almost surreal fresh rice noodles sold in sheets or wide ribbons http://www.yelp.com/biz/jc-rice-noodle- ... VfvfOBNPJA
Lents Farmers Market (Sundays, 10am-3pm)
Pho.com by SE Powell & 79th. Haven't been, but has vegetarian options and I've been meaning to check it out for ages.
Beijing Hot Pot -- again, haven't been, but I have read from a few folks about vegan-friendly hot pots
Keep us posted on any fun finds!