With the Winter Olympics shining a spotlight on this hi-tech country, a new culinary trip introduces visitors to zingy rice dishes and the world’s best bibimbap – all with a pleasingly messy disregard for formality