Not only was the Ethiopian food at Queen Sheba quite good, but when I went back, they had my jacket, and my somewhat expensive camera was still in the pocket. Doubly recommended.
Queen Sheba is at 916 East John St, a block from Broadway, 206-322-0852. Thanks to W. for introducing me.
[Updated to fix spelling. Thanks, mom!]