African Palace was my first experience with Ethiopian food, and boy, was it good!
We ordered the meat and veggie platter, and it was filled with such flavourful, saucy goodness. It was spicy, but tolerable (this coming from a person who is absolutely terrible with handling spice). It was also quite interesting eating with our hands and using the Injera as the food scooper. However, in the end when we all ran out of Injera and had some of the meat and veggies left, we asked for forks to finish everything up. I don't know if we committed some sort of cultural taboo, but what is one to do when there is no Injera left to scoop the meat and veggies? (Serious question.)
The service was friendly. The restaurant was beautifully decorated with a serene atmosphere. I will be returning!