Crab Story is an ocean-view crab specialist on Yongdam coastal road, minutes from Jeju International Airport, and one of the first four Jeju restaurants to receive official Indonesian halal certification — awarded at the Indonesia Export & Certification Forum on November 13, 2025, alongside OReum Seafood, Biwon Samgyetang, and MuhanJeong. The menu centres on Jeju seafood — king crab steamed whole, snow crab sets paired with banchan, and silky crab porridge that uses every part of the catch. The kitchen serves no pork or alcohol, all crab is halal-certified, and large windows look directly onto the West Sea. A natural first or last halal Jeju meal for Muslim travellers flying in or out — around 5 minutes by taxi from Jeju Airport. Open 11am–10pm, closed Wednesdays.
Signature menu
- King crab
- Snow crab set
- Crab porridge