I'm ashamed to say that I've never had Korean food. What is kimchi -- I've heard mixed reviews.
Kimchi is fermented vegetables. It is usually cabbage, but can be any number of other vegetables grown in Korea. It has a pungent, hot flavor and varies from cook to cook. As Clemenza was saying, Fort Lee is "Little Korea" and if you want to try it go to a restaurant in that town.