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