Pan Africa
I recently ate at a restaurant downtown, in front of Pike Place Market. It's called Pan Africa, and I like their vegetarian selections better than the food at Queen Sheba on the hill. Highly recommended. I also had a bite of lamb from my dining companion's plate, and it was very tasty as well.