See all Restaurants in Addis Ababa Addis Ababa for: Adventure, Food And Dining, Art And Culture, Nightlife, Spa, History, First Timers, Family, Romance, Shopping Fisherman Restaurant Addis Ababa, Ethiopia Cuisines: Chinese About Fisherman Restaurant. Mickey Leland St, (near Atlas Hotel). Is a half-Chinese, half-Tibetan restaurant specialising in seafood and serving an excellent range of Asian cuisine.. Add to Wish List