Palace has the most elegant dining room of Northern Virginia Korean restaurants -- all oak paneling with exotic plants and a baby grand piano -- and some of the most expensive and unusual dishes. It's a chamber of commerce kind of place, where you'd take someone who's squeamish about trying Korean food.
It features yhak-sun cuisine, which incorporates traditional Korean herbal medicine. There is a selection of porridges described as aiding various parts of the body, such as the spleen, and helping ailments such as asthma. I passed on those.
There are many Japanese dishes on the menu, and a sushi bar stretches along one side of the entrance. Although we were only two diners, we were seated in one of the private rooms off the main dining room. The seclusion was great, but it also meant that after the meat was cooked, we were mostly abandoned for the rest of the evening.
The servers were very attentive in cooking the grilled shrimp, beef and pork, and the kimchi was especially good. -- Nancy Lewis