From Seoul to Gwangju, Kate Quilton and John Whaite go on an incredible journey to unearth the origins of the Korean foods that have exploded in popularity in recent years