I have travelled to many countries and always liked the Chinese food and Indian food. Though basic Indian food is generally the same and authentic, but I have also found out that Chinese food is absolutely different in different countries. The Chinese food I ate in Germany was not available in USA or the Chinese food I ate in Hong Kong, Japan or South Korea was different. Even I travelled to China there were 100's of dishes in each restuarant, which were different from the chinese food served in Europe or anywhere. Even South Korea and China are very near but the chinese food is different. Its surprising! In Korea the Chinese food comprimises of : 1. Black soya noodles, jjajangmyeon; 자장면; 짜장면, are made up of pork and sea food. Its very popular in South Korea.It consists of wheat noodles topped with a thick sauce made of chunjang (a salty black soybean paste), diced meat and vegetables, and sometimes also seafood. Jajang (alternately spelled jjajang), Initially I was little hestitant in eating it but once I ate it I just loved it from that time.
2. Chang-pong is the spicy sea-food noodles which are made by special red color sause.Champong is a popular noodle dish that is prepared in a red, spicy seafood broth containing hearty vegetables and variety of seafood. This dish presumably has its origins in Japan with influence from China and is known to be very popular at various restaurant. 
3. Bokumpbap which is the fried rice with different combinations. My favourite is prawn Bokumbap.
4. Thang-suyu i.e is the fried pork which is served with sweet and sour sause. The sause is specially prepered by fruits like pineapple. These are the main dishes in the Chinese restaurant also. There serve seven course meals for the party which inlcudes fried pork, fried chicken, fried shrimps, whale soup etc.
So I recommend to try the Chinese food in South Korea.
