You really can't go wrong with Ethiopian, the spices taste great, lots 'o lentils and you get to eat with your hands!
What I love most about Lalibela is that their injera bread tastes super authentic and I may be wrong, but believe that they use a brown Teff flour to prepare it.
We requested our veggie platter to come with extra heat, but perhaps they didn't believe us because it wasn't spicy.
If your going to fill your tummy with good food Lalibela won't disappoint, but the decor isn't too easy on the eyes