As I'm rather short on time these days, here's some brief information about an amazing restaurant in Seoul that serves a fine full table of vegetarian Korean food with all the tables around an open area in the center where, while you eat there are several dance performances. I highly recommend it for a special night out in Seoul.
Here's a Korean language Naver Blog post about it. Dinner is, I believe 45,000won a person but it is well worth it ! Also you need at least 5 people in a group to make a reservation although I think they do make exceptions for 3-4 people possibly... I have put the location on my tea map as well.
Best wishes and do stay steeped !