This restaurant might be OK if you lived nearby and didn't spend a lot of time or gas to get there, but as an out-of-towner, I found Lalibela pretty mediocre.
Phoenix has so many great places to eat vegan food--Green and Pomegranate Cafe are among my favorite restaurants anywhere--and I was excited to try Cafe Lalibela based on the good reviews. However, Lalibela fell well short of expectations. My primary reference points are the many Ethiopian restaurants in Minneapolis, and Lalibela's food was underflavored by comparison. Also, the texture of the injera seemed particularly mushy, going beyond the expected sponginess.
I hate to give this restaurant such a low grade as the staff were friendly and helpful, and we didn't wait long to get our food. Would up the rating by a half-star for service if I could.