Little Pots & Pans (I know the owner) started making vegan gluten-free savory tarts: http://www.littlepotsandpans.com (cannot be found at all locations, contact her and she will let you know where to find them, and she can mail them to you wherever you live).

Close to Back to Eden is the Vita Cafe (NE 30th & Alberta), which is mostly vegetarian with vegan options and G/F (and potentially G/F) options marked. There's Held (vegan belt shop) next door and Dovetail Bakery (vegan with wheat-free options) on the other side.

Also you might want to check out the vegan mini-mall at SE 12th and Stark. Sweetpea Bakery has G/F options, plus Herbivore Clothing and Food Fight (vegan minimart) are there. The Red & Black Cafe is around the corner on 12th, they're rad and vegan but I'm not sure about g/f options as there's no menu on their website.

If you're planning on doing any grocery shopping while you're here I'd recommend People's Co-op. Good prices, good politics and the store's all-vegetarian.

Pierra Creperie has g/f vegan crepes, and Potato Champion certainly fits the bill.(12th and Hawtorne carts )..also Papa G's on Division...a lot of the carts have g/f..check http://foodcartsportland.com..I think the tofu taco at the Koi Fusion cart(roaming) would fit the bill..it's amazing and I am craving one as I write this!!!