Gugine Nakji-bokkeum
This perpetually busy restaurant been serving up nakji-bokkum (long-legged octopus) to Busanites for a handful of years now, and has quickly earned a reputation as one of the best joints in town. Customers can choose between three levels of heat (spicy, medium, or mild), as well as add favorites such as saewoo (shrimp), or for more adventurous eaters, gopchang (pork intestines) to the mix. Make sure to wash it all down with an ice-cold bottle of beer for maximum effect.