My first experience with Ethiopian food was at this restaurant.
I wasn't really sure what to expect, and what came out was definitely not what I was thinking, lol. Literally it was a giant round plate with a strange looking bubbly/holey bread with what looked pretty much like already-been-chewed meats, vegetables, and lentils. That's the only way I can describe it. And on top of that, I got another plate of bread (which turned out to be the injera) with what I can only describe as looking like rags.
To my surprise, this strange looking food was actually quite delicious. I enjoyed the experience of having to use the injera (bread) to pick up the different meats and such. The meat and the lentils were very very flavorful and different from anything I'd ever had before.
It's probably not something I could handle eating more than once every couple of months, but it's a great type of food to socialize over and actually kinda fun at the same time :P