Ollae Guksu
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.