More and more Korean people (especially younger people) are consuming a lot more western food than some decades ago, but the staple food in Korea is still the good old rice with around 3~5 side dishes. So if you go into a typical Korean restaurant and order something, no matter what you pick, you will get that dish with rice. It's as if you were just NOT supposed to eat anything Korean without the rice.
Have you tried Korean food before? 한국 음식 먹어 보셨어요?
What Korean food do you like? 어떤 한국 음식을 좋아하세요?