Seoul Restaurant is not just any Korean restaurant, though - it was the #1 Korean place as chosen by UB Foodies, and the 12th restaurant out of 169 UB restaurants on TripAdvisor. It is on the grounds of the Children's Park, just after Tumen Ekh, in an unassuming round building.
We were wowed from the beginning by the decor. The central area of the restaurant is decorated in cool light and wedding palace grandeur, not to mention lots of naked people - I was a particular fan of the diving naked men fountain on the walls as you go up the stairs. There's also a more rustic, hunting lodge seating area around the outside front, with a moose mounted on the wall at one end and a deer at the other, grills if you're there for galbi (we weren't), and much warmer light.
*It's bad luck. The word for death sounds very similar to the word for 4.