Best Ethiopian in Pittsburgh, hands down. Knocks the stuffing out of most of the Ethiopian restaurants I've been, too, including those in the mighty Washington, DC.
Super friendly service--sometimes they even throw free stuff in my takeout. Fantastic option for vegetarians, and they even have a reasonably priced lunch menu.
Vegetarians, might I recommend a dinner of Ye ater Kik Alicha, Tikil Gomen, Fossolia? You know those meals that are far too much food, but you try to keep eating because it's just too good? Here it is.