Lalibela is definitely an establishment for food connoisseurs; so if you unfortunately happen to be a good ol' fashioned American (gosh darn it!), requiring your plate of food super-saturated with salt, submerged in boiling lard, priorly frozen, served in a bag, or lacking any sort of flavor other than greasy; then this is not the place for you: for all others, a must.
WE recommend getting one of the three-combination plates (the vegetarian or the MEAT are both excellent) during lunch hours, only $7.99; and it comes with a free fountain drink. Plus, you must try Injera (Ethiopian flat bread). Also as a side note, their Ethiopian beer is surprisingly quite tasty; and it pairs well with the food.
What will it taste like may you ask? Think of this, imagine for a second that if it was at all possible for a plate of delicious Indian cuisine to somehow mange reproduction with a full-of-flavor-and-spice plate of Persian cuisine with the ending result a sexy Ethiopian platter of food baby. And there it is--in your mouth.