My very first Ethiopian food experience is at Le Nil Bleu. I find their atmosphere cozy and comfortable, and their food is pretty good as well. The vegetarian sampler is especially good with lentils and fresh salads. In fact, I would prefer the vegetarian over their meat dishes. Their service was rather slow though.