I used little beluga lentils, which cook relatively quickly and don't disintegrate. When I tried it with split peas it was more of a mush, which I think is more traditionally Ethiopian.

Let me know how it turns out!