Addis Ethiopia offers Ethiopian specialties in a warm setting with a vaulted cellar.