After trying Nazareth, Nunu and Ethiopian House, I made my way to African Palace. Overall, the food, service and atmosphere were "meh". The food was a bit muted lacking the flavourful spices and rich colours I've become used to. A moist towel was not provided to clean your hands before or after eating (a standard at many other places I've been). Each dish tasted as though it had been sitting a while - which was evident by the fact it arrived 1min after we ordered. Garbage was piled in the corner near the door the bathroom. Likely won't return.