4 Best Restaurants in Jeju-do, South Korea

The water off southwest Korea is seriously rough but also rich in galchi (hairtail), and there are few better places to enjoy it than Deokseung Sikdang in the port of Moseulpo. This original branch on the waterfront has been around for decades, serving fish caught that day by the Deokseung-ho, the owner's fishing boat. The galchi jorim (braised hairtail) is a local favorite and is tender, served in a wonderfully savory stew. It does tend to be a bit bony, however, so be careful while you're eating. Another specialty is the mulhoe, or raw fish or cuttlefish served in a chilled spicy soup. Deokseung Sikdang has a newer, second branch nearby that's much bigger and cleaner. If you want old school local ambiance, however, stick with the original branch.

This small, unassuming joint in downtown Jeju has only one item on the menu: gogi guksu (a hearty soup of thin wheat noodles, pork broth, and thick slices of pork meat), served with a side of kimchi and a couple of green chili peppers. You can find this local specialty throughout Jeju, but few places do it better. They don't skimp on the pork, and the broth is especially rich and filling. As the celebrity signatures covering the walls would attest, this place is quite popular, with lines forming from the morning. Still, turnover is such that you're unlikely to wait too long.

At this no-frills Korean eatery—so popular that it has its own waiting hall—one of the house specialties is gosari haejangguk, a rich stew of pork and fernbrake, an edible fern that covers Jeju's fields in spring. So thick that it's almost a porridge, the stew reportedly keeps hangovers away, an assertion you could test with a bottle or two of locally produced Hallasan soju. The other specialty is gomguk, an equally rich soup of minced pork, pork bone broth and gulfweed, an edible brown seaweed. You might have to wait an hour to get in during the busiest lunch and dinner hours, but it's well worth it.

This lively spot in one of downtown Seogwipo's entertainment districts has just one thing on the menu: duruchigi (spicy stir-fried pork and vegetables), which you cook yourself on a skillet at your table. It's cheap, tasty, and filling. Be sure to grab a bowl of rice from the communal steamer and fry it up in the leftover sauce. They don't sell alcohol, but they let you bring your own booze, and there are nearby convenience stores to assist you in this endeavor. It can get crowded at night, but the atmosphere is energizing.