Korean food is very tasty, and does have vegetarian dishes, you simply have to know how to ask for them. At a pinch, there are at all times Western choices such as baguette sandwiches, Pizzas, burgers and so on. where you can point and show what quantity of you need. If all else fails, a giant smile and a "ch'e-shik-chuui-jah" (a Vegetarian person)