The food from outstations is good but us generally western and the portions are massive. But the highlight are the meals served from Addis to African destinations. Ethiopian will give you a menu and they will ask you to select a main from 3 mains which are European dishes but they will also come with a trolley with Ethiopian dishes. I would suggest skipping the European main and going with an assortment of Ethiopian dishes. That only if you like spices and you are open to trying food from other countries. The food is really good.
as for the wine I found the Ethiopian Rift Valley Red wine very good. Smells and tastes Ethiopia.
All in all, very good. And you can always try the large buffet at the cloud nine lounge.