I went to Sura-on restaurant for Royal Court Cuisine. My meal had 14 courses and the place also had music and traditional dance performances. It was a great experience, one you must experience in Seoul. This video does have every single course, because some weren't picture worthy, but I did get most of them.

Sura-on is located near Express bus terminal station. The map with location can be found here:
http://www.suraon.co.kr/introduction/location.asp

Dan