Opted for African Palace because Nazareth was good. Great little spot. Service was a little on the slow side but rightfully so as there was only a single waitress for an otherwise full house.
Admittedly, I haven't had too much Ethiopian food. I had the meat platter and the flavours were great, particularly the goat. I could eat a whole plate of the goat, actually. Great for a vegetarian. The spreads aren't overly saucy so they won't completely sog the already spongy injera. It's also relatively cheap. $20 for 2? Why not.
I'd return when the craving strikes again.