When Koreans say "Chinese food" they usually mean 자장면 (noodles with black bean sauce, often spelled 짜장면 these days). And if you are looking for the best 자장면, give 차이란 a try.
Not your usual chicken and beer joint! A classy, but relaxed atmosphere, more sophisticated chicken dishes, and fresh draft Asahi that's a cut above any other restaurant.