A lot of people have said Ethiopian already (which is great, IMO), but Africa is a big continent with a lot of food. Bukom Cafe in AdMo has west African that I really like. There are a few Moroccan places, and I think sometime else already said Swahili Village.

Keren has good Eritrean food, very similar to Ethiopian, and offers a brunch!