I was just there for the first time myself, and I greatly enjoyed the Special Etete's Kitfo, which is seasoned, minced beef, accompanied by three seasoned (maybe one was unseasoned?) scoops of cottage cheese. You can choose to have the beef raw or cooked. I chose raw and was quite pleased with it.
Note: The tej (honey wine) there is sweeter and tastes more strongly of honey than the same drink at other places I've tried.