I often avoid restaurants in malls, but I was pleasantly surprised by Kyung Bok Palace. It was much larger than I thought inside. To be fair, I had a rough start with my Kimchi Fried Rice. I had a wee hair in my egg, but then the server was nice enough to replace it. And I must say it was a delicious plate of kimchi fried rice: loaded with kimchi, ham and when they replaced my egg, they put seaweed ontop. It was delicious! I might be back for their sukiyaki hot pot. I really wanted to do all you can eat but I was very full.
As a closing note, I often avoid restaurants in malls only because they strike me as busy and have nebulous quality standards. Lansdowne is not too shabby with their restaurants though!