We didn't wait a full year like last time we visited QoS but it's still time to schedule us here again. This place has something for just about everyone, but note that the injira is indeed made with a bit of wheat mixed into the tef.
Consummate omnivore that I am, I never-the-less always get the vegetable combo, though the chicken and lamb are both good as well. If you're not into African they do also have an Italian section on the menu.
Check them out here (and check out the menu): Queen of Sheeba Resaurant