The Khareef gets the headlines, but the constant in Salalah is the fish. This is a coast town on the Arabian Sea, the boats come in daily, and the best eating here is whatever was swimming this morning. Learn one dish and one ritual, and you eat the Dhofar coast properly.
Mashuai: the dish to order
Mashuai is the Salalah signature: a whole kingfish, the local kanad, spit-roasted over a wood fire and served on a bed of spiced lemon rice with cashews. The fish is rubbed with cumin, coriander, cinnamon, ginger and turmeric, then cooked whole so the flesh stays moist and pulls away in slabs. It is the celebratory plate of the coast, the thing a Dhofari family orders to share, and it is the first thing you should eat in Salalah.
It travels under a few spellings on menus, but if you see a whole roasted kingfish over rice, that is the one. Order it for the table, not for one.
The fish-market move
The cheapest, freshest way to eat here is also the most fun: go to the central fish market, pick your fish off the ice, and have it grilled on the spot at the market's grilling facility. Kingfish, snapper, even lobster come in at prices well below what you'd pay in the Gulf, and you eat it minutes off the boat. This is the local play and the one most visitors miss because no guidebook puts a market on a dinner list.
A practical note: the market grilling area is the destination, not a fixed street address we'd quote you, so ask at your hotel for the current central fish market and go in the morning when the catch is in.
Where to sit down
If you want a table and a sea view rather than a market bench:
Ocean Blue Beach House is the comfortable beachfront option, with a strong seafood spread, and we'll be straight with you: it's the restaurant inside the Crowne Plaza resort, so think polished and buffet-leaning rather than a local fish shack. Lovely setting, resort prices.
Dolphin Terrazza is the reliable sea-view standby for grilled fish without the resort markup. And in town, Majed Yemeni & Seafood and the plainly-named Salalah Fish are the everyday fish houses where locals actually eat, Yemeni-Omani style, generous and cheap.
For fish eaten where it lands, the Dhofar coast food day takes you out to the Mirbat harbour for the off-the-boat version.
How to eat the coast well
Go for the market in the morning and a sit-down place at night. Order mashuai to share, and don't over-order, the portions are generous. Carry cash for the market and the in-town spots. And treat the resort restaurants as the comfortable option, not the authentic one, the real Salalah seafood is at the market and the Yemeni fish houses.
For the wider picture, start with what to eat in Salalah, and to understand how Dhofar cooking differs from the rest of the Gulf, see Dhofari dishes explained. If you're visiting in the monsoon, the Khareef day plan fits the seafood in around the green season.
FAQ
What is mashuai? Mashuai is the Salalah coast's signature dish: a whole kingfish (kanad), spice-rubbed and spit-roasted over a wood fire, served on spiced lemon rice with cashews. It's a sharing plate, moist and smoky, and the first thing to order on the Dhofar coast.
Where can I eat seafood in Salalah? For value and freshness, the central fish market, where you buy your fish and have it grilled on the spot. For a sit-down meal, Dolphin Terrazza (sea view), or the in-town Yemeni fish houses like Majed Yemeni & Seafood and Salalah Fish. Ocean Blue Beach House is the premium beachfront option (it's the Crowne Plaza resort restaurant).
Can I really buy fish at the market and have it cooked? Yes. Salalah's central fish market has a grilling facility, so you choose your fish off the ice and they grill it for you, often with rice and bread, at a fraction of restaurant prices. Go in the morning for the best of the catch.
Is Ocean Blue Beach House a local restaurant? It's the seafood restaurant inside the Crowne Plaza resort, so it's a polished, beachfront, buffet-leaning experience rather than an independent local fish house. Worth it for the setting; for local character, head to the market or the Yemeni fish houses.
When is seafood best in Salalah? Year-round, since the boats run daily, but the catch is freshest in the morning at the market. During Khareef (roughly July to September) the town is busiest, so popular sit-down spots fill up earlier in the evening.
Some links in our guides may be affiliate links — see our affiliate disclosure.