I've been to Addis Ababa a few times now, and will go back for more.
The ambiance is laid back and intimate, the food yummy! The service is a bit slow, so I wouldn't suggest this place if you're in a hurry. They have big table's, perfect for groups. I usually come here with a big group of people, often for birthdays and celebrations.
I always get the veggie platter which comes with 5 different items served on top of generously over-sized injera (yeast-free flat bread, made out of teff flour). You rip off pieces of the flatbread and scoop up the foodstuffs and then put all of that yumminess in your mouth (eating with your hands FTW!).
I don't eat meat, but from what my friends have told me, the meat dishes tend to be pretty spicy, whereas the veggie options tend to be very flavourful. They use lots of garlic and rosemary in their cooking.
At the end of your meal, if you are served coffee. It is the best coffee I've ever had! I would say it's more akin to espresso. They serve it with burning frankincense.
You should try it out!