I ordered the veggie platter and there was a long piece of hair in it. I tried to discreetly show the waiter the piece of hair and pointed it out without making a big deal over it because I didn't want any of the other customers to hear. He thought I was asking what one of the stews on the injera was. And when he finally realized that I was pointing out the hair...he actually looked ANNOYED at ME...like what?? He took away my plate without saying a word and when he brought it back, the portion of the stews on the injera were noticably a lot smaller. So to sum it up, there was hair in my food and the waiter was annoyed that he had to bring me a new plate, gave me smaller portions of each stew as a result. Also, I received no service after he brought me my new plate. No water refills, nothing. I didn't leave a tip. If you're looking for a good Ethiopian place, don't come here - go to Lalibela instead - it's just a short walk from the African Palace and you will have a much better dining experience there. I'm sure they won't get annoyed at you for accidentally putting hair in your food.