Restaurants in Al Mukalla
- Sort by:
- Popular
-
A
Alsafina
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
-
B
Al-Khayyam Restaurant
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
