It's all about emotions, sharing strong emotions creates bonds between people.
Now beware, this one might not be a good idea on a first date, and it's not for the weak-minded, but for the average western european (or member of other "civilised" country) it should be a strong experience :)
so you go a restaurant and order this:
ok, maybe you won't find this in that nice place around the corner, i'm guessing you'll have to find your local koreatown/chinatown
not convinced??? apparently all you have to do to like it .. is try it
and as an extra bonus you can speak korean instantly, so what are you waiting for!