I've been coming here for years and it's really good Ethiopian food - definitely on par if not better than what I've had in other cities. Plus, you get to eat in a hut. Enough said.
Actually, not quite enough. Get the veggie sampler and some mango juice. So delicious. If you're OK with meat, I've heard that the lamb is great too. Some of the dishes are pretty spicy, so you might want to ask them to tone it down a little if you're wimpy about that kind of thing. Or have them point you to the milder dishes - there are a lot of them also.
The servers here are incredibly friendly and very knowledgeable about all the menu options. They are also really slow. I've never gone to Empress Taytu in a hurry because the food there is definitely worth savoring, but if you go, don't expect to get out of there in less than two very-well-spent hours.