Makanan laut yang wajib dicoba ketika di Busan adalah gomjangeo (belut laut). Daging belut yang dipanggang dengan bumbu lalu disajikan dengan sayuran segar dan segelas soju membuatnya terasa lebih nikmat. Gomjangeo pertama kali ditemukan di pasar Jagalchi, tetapi sekarang sudah ada di setiap sudut Busan.
Seperti, pasar Haeubdae, Suan-dong, dan Onchengjang, pasar-pasar ini juga memiliki cita rasa yang khas dan berbeda. Atau di Gijang yang mana belutnya dimasak di atas api jerami sebelum dikuliti dan disantap.