This small shop in Haeundae serves excellent traditional Korean meals featuring stews made from pungent cheonggukjang (청국장; fermented soybean paste). The mackerel set (고등어 정식) comes with a fish baked to perfection.
It's on a lane on the north side of the Save Zone building.