According to a few travel surveys the most popular Korean dishes, at least with visitors to the country, include:
Gimbap
Resembling Japanese Sushi this dish is half familiar to modern westerners, though it probably would have been considered strange before the 1980s. It did in fact develop from the Japanese seaweed roll, but the ingredients are Korean. Perhaps a little unadventurous, this is tasty in all its different varieties.
Bibimbap
This lunch-in-a-bowl was once a royal dish, but now the common people can eat like kings! It is a simple yet healthy mix of rice, vegetables, beef and egg, with a little sesame oil and chilli paste.
Doenjang
Soy sauce may be ubiquitous in Asian food, but it is actually a by-product of Doenjang. This is not a food insolation but a paste included in many other dishes. If you approach it like vegemite you will soon understand the appeal.
Haemul Pajeon
Somewhere between an omelette and a pancake, with the toppings from a pizza. There is nothing unfamiliar about any of these things, but the combination is rather unique.
Ssam
This is simply leafy vegetables wrapped around a filling, usually pork. A pleasant combination.
Kimchi
This is a staple food in Korean, and the national dish. It may not be the single most popular dish with tourists, but it comes very close. As spicy tasting cuisine is fairly universal, along with fermentation, so this popularity should not be too surprising. The benefits Kimchi provides to our immune system are a bonus.
Korean Buffet Sydney
Any Korean barbecue Sydney has, or any Korean Buffet, should have all these dishes. Some people enjoy all of them. Everybody finds they enjoy at least a few.