Madison is in dire need of a some good Korean food. There is only one Korean restaurant in all of Madison (two if you count the one in Middleton) and that is not enough.
At New Seoul, you'll find the simple staple items such as mandu, bibimbap, and bulgolgi. I think the most exquisite food you'll find is probably the kalbi tang and oxtail soup. Hence, it's a pretty unoriginal menu with no bbq dishes or soondooboo (tofu stone bowl) specialties.
Growing up close to NYC and spending my college years near Chicago has really helped broaden my horizons regarding Korean food. There's a lot of better options elsewhere and the New Seoul dishes are sub par. Nonetheless, if you're craving for some Korean food and you don't want to take a two hour car drive or purchase a plane ticket, you'll find the basic Korean items served at New Seoul. Who knows? If you're craving it enough, you might even think the food here is decent.