I love everything about Korean food and I find myself craving New Seoul pretty frequently.
Some favorites are the Rock Cooker Bibimbap with pork, the Bulgogi with beef, the Kim Bap and of course the wonderful assortment of Kim Chee served with every meal.
The decor may not be fancy (it is CLEAN) but that literally means nothing to me if the food and service is good, which it is.
Best Korean in Madison, this is where I go for comfort food.