Captain Restaurant is a seafood-focused kitchen on the Al Aqah coast of Fujairah, trading on the proximity to the east coast's fish markets and running the straightforward format common to the region: choose your fish from a daily display, select how it is prepared - grilled, fried or baked - and let the kitchen do the rest. The dining room is simple and functional, which suits the cuisine's fresh-first style rather than competing with it.
The menu covers the local catch with a Gulf-Arabic seasoning profile. Expect whole grilled hammour, sea bream and sea bass, grilled prawns and calamari, and a supporting line of Arabic mezze, salads and fragrant rice beds. Complimentary bread, pickles and dips arrive before the main course, and portions are sized for sharing. Mixed seafood platters are the sensible order for groups.
Prices are fair for the ingredient quality on offer and meaningfully below the neighbouring resort restaurants along the Al Aqah stretch. Service is friendly and unhurried, in the easy local pace of the east coast. For a proper fresh-catch dinner away from the hotel dining rooms and with the Gulf just down the road, Captain Restaurant is a practical, authentic option.