Hey Nr Fairy !
I think I know which Ethiopian restaurant you mean, I eat there a lot. It is very good, you eat with your hands and it is not expensive. The name of the restaurant is Addis Ababa and it is located at a quite long street named: the Overtoom (near Leidseplein).
Next time you visit Amsterdam, check it out!
Greetz,
The Doctor