Korean food could be very tasty, and does have vegetarian dishes, you just need to know the means to ask for them. At a pinch, there are all the time Western choices such as baguette sandwiches, Pizzas, burgers and so forth. where you probably can level and present what number of you want. If all else fails, a big smile and a "ch'e-shik-chuui-jah"