This is by far the most authentic Korean restaurant in the area. You want decor and Americanized Korean, go to K Peppers in Middleton, it's delicious and employs english speaking UW students. New Seoul has a lot of nostalgia for me because my mom and dad used to take me here as a young child. The owners still recognize me from time to time whenever I end up there.
If you think the bulgogi is expensive for what it is, get the galbi. Better quality meat and no rice just the ribs. Totally a bang for your buck.
The galbi tang and the kimchi jigae is worth having here soup wise. They make great mandu...errr dumplings, gyoza... they all come from Asia get the hell over it. I hear the dolsot bibimbap is great but I haven't tried it myself. Come in with a smile and the servers will reciprocate.
The entrance looks kind of shady but once you creep through the hallway that you're sure leads to a korean crack den you realize is actually leads to a restaurant. Expect to spend between 8 to 18 bucks depending on what you get.