Yeshi Buna is the best rated African restaurant in Brisbane with very consistent service. They have also a great selection of beautifully presented food.
We ordered one of the share platters for 2. It is served under the cover of a traditional Ethiopian table (they have the table in the corner but they serve it on a regular table, but with the traditional table cover on the top).
Lovely restaurant, nice staff, great food. They now also have a takeaway $8 aussie/ethiopian wrap for people who want something portable.