Yummy Udon Gyoza is a Japanese restaurant in Haeundae Haeridan-gil that serves udon and gyoza. The udon comes with chewy noodles and a rich broth, and the menu also includes bacon cream udon, mentaiko cream udon, and gyoza. The interior has a Japanese feel and is clean. The mini gaji bulgogi rice bowl is seasoned lightly and plated neatly.