Ethiopian food is some of the more unique food I've had. You get spongy flat bread that you use for scooping a variety of saucy dishes. The flavours are a bit of an acquired taste. The meat may be tough, and is not a highlight. Stick with the vegetarian dishes.
Make sure that you pre-order the coffee before the end of the meal. It's a whole ceremony. They roast the beans in a pan and then bring the pan to your table for you to take a whiff. Then the coffee is served with popcorn (!) and frankincense. It's a symphony of smoke. The Bedouins say that coffee should be strong like a man, dark as the night, and bitter as married life. The coffee here fits the bill.