From the Korean cookery books I have, there is a very strong American influence on Korean street food, and cheese does appear quite often.
Oh - OK. I really didn't know that. I've now learned it is a relatively recent thing:
Kimchi and Cheese: How crisis made dairy dominate Korean cuisine - ZenKimchi