That's right near where I work....but I don't deal with tree nut allergy...
This restaurant would be good for a nice dinner
http://www.assaggioseattle.com/was very attentive with ds's peanut allergy, there is a Red Robin on the waterfront - near the ferris wheel
There are a lot of Tom Douglas' restaurants around... LOLA is good for breakfast/brunch - again I don't deal with tree nut allergy - he also has Pizza restaruants - Serious Pie (oh so very good)
The Pink Door - in post alley was good with PA - I know that they have hazelnuts in a dessert - and I think another tree nut in a salad
If you like sushi - Japonesa is great and very reasonable
The Virginia Inn has a great burger and I think if they weren't crowded I would trust them
The Bisquit b**** has peanut butter but I don't think any treenuts - good cheap breakfast - limited menu
Jimmy Johns delivers
if you like Mexican there is a little kiosk in the market that does a $5 plate of three soft tacos - very good and I don't THINK they have any nuts
There are handmade donuts in the market and the ladies assure me no peanuts - I haven't asked about treenuts - I haven't seen any though
I would trust some of the higher end places - The Steelhead Dinner, Matt's at Market (need reservation)
I'll keep an eye on this or pm me if you have questions...
in addition to nuts....there is also THIS
http://www.dinegerous.com/