This is one of the most different and exciting restaurants I've ever been to. I have only experienced one other Ethiopian restaurant, but this one beats it hands-down, both in terms of food and the overall experience.
One can choose to eat western-style at a table, or in traditional Ethiopian fashion, which is what I would recommend: in a small hut built into the restaurant, around a lower table with lower seats. Food is then brought out and served with bread, which can be used to pick up the food, eating with your hands.
The food itself is amazing: bold flavors, totally unlike anything one would encounter in the types of Cuisine that most Americans have had contact with. Perhaps the closest I would describe it to is the rich Indian curry dishes, although the food here has a very different flavor and is much less heavy. Everything I have had here has been outstanding.
The service is good and the whole experience is worthwhile: even the menu is written both in English and in the Ethiopian script. One can't go wrong with this place.