Busan Eatteun Godeungeo Haeundae serves grilled fish centered on mackerel at a Korean restaurant near Haeundae Beach. The mackerel is grilled crisp without a fishy taste and comes with aged kimchi and a self-service side dish bar. Side dishes are refilled from the kitchen, and soup and scorched-rice water are self-service. Parking fees are not covered.