Restaurants in Eastern Yemen

1. A Map

   Alsafina

   • Al Mukalla, Yemen
   • Restaurants › Lebanese

   Sail away on this boat-shaped restaurant and enjoy its range of Lebanese starters and dips and seafood mains. If you've emerged from a stint in the countryside, it's probably going to be the first restaurant in a long time where you might want to relax over dinner.

   reviewed

   • 0
   • 0
2. B Map

   Al-Khayyam Restaurant

   • Al Mukalla, Yemen
   • Restaurants › Arabic

   A noisy and chaotic restaurant that is a long-standing Mukalla institution, and when you taste its gorgeous barbecued fish, you'll understand why.

   reviewed

   • 0
   • 0