釜山でしたらお勧めの店があります。
店名：セジンジュ食堂（새진주식당）
住所：釜山市中区フッギョ路60（부산광역시 중구 흑교로 60）
電話番号： 051-256-9110

釜山では知る人ぞ知るユッケビビンバの専門店で、かなり昔から営業している老舗です。
お勧めはもちろんユッケビビンバ。新鮮なユッケとシャキシャキのナムルが熱々のご飯と合わさり、甘辛なコチュジャンのアクセントと重なって本当においしいです。
合わせて出てくるソンジグッ（牛の血を固めた豆腐状の具が浮かぶ牛スープ）は初めての方は少し抵抗があるかもしれませんが、滋養強壮にもよく、牛の深い味わいが出ていてとてもおいしいです。

ここだけの話、歴代の大統領もお忍びでよく来られたと店員さんから聞いたことがあります。（ネットで調べてみたら記録にも残っているみたいで本当らしいです）

もしよろしければ一度トライしてみてください！

釜山へようこそ！
釜山駅の近くでしたら、釜山駅より地下鉄1号線に乗って「ジャガルチ市場」駅の近辺をお勧めします。
その一帯は釜山の旧市街でして、昔ながらの飲み屋や屋台がありますので、飲み歩きには最適です。
店の店員の中で年配の方なら簡単な日本語が通じますし、日本人の観光客も多いですので、思わぬ出会いから友人になったりする機会が多いですよ。

もし、不安でしたら、次の居酒屋をお勧めします。亭主が日本人の方で、焼酎を一杯やりながらカウンター越しの会話もできますのでお勧めです。私もたまに利用しています。

店名：くのいち（쿠노이치）
住所：釜山市中区光復路４９番道37-3（부산광역시 중구 광복로49번길 37-3）
電話番号： 051-255-4255