Think Bibimbap, Korean Fried Chicken, Korean lunch sets and you'll be on the right track. I went and had the $15 lunch special. I had the KFC set. It came with rice (which I substituted for salad), cauliflower fritters, kimchi and tasty KFC with spicy chilli sauce and even a brownie. This is the Melbourne version of Korean food. The waitress told me that they have tamed down the spice on the KimChi and the spicy chilli, but nevertheless, it was still absolutely scrumptious.
I'd highly recommend this little place. It's fairly small so it fills up quickly. Great service and great food. And if you haven't had Korean food before, I think that this would be a good starting point to introduce your palate.