The dish, adapted from one brought by US soldiers after the Korean war, has sparked thousands of variations and sits at the forefront of the K-food wave