The Pink Door in Pike Place Market lists on their menu dishes that are gluten-free and also provides toasted gluten-free bread (an additional cost but it's worth it).
Cafe Flora (Capitol Hill, Seattle, WA): This is my favorite vegetarian restaurant in Seattle. The menu indicates dishes that are gluten-free.
Luciano's Pizza & Pasta (West Seattle): They offer a gluten-free vegan crust.
Sazerac : They have a gluten-free menu available online so it makes it a little easier to choose. They don't serve gluten-free bread and the only GF dessert I could figure out was their sorbet. SIP is just a few blocks away if you have a hankering for a delicious flour-less chocolate cake.