Well we ended up trying it and really liked it. We took some pictures of the place --- for you guys. And of the food --- for us, so we can remember what we liked/didn't like. We highly suggest trying it!
This was the outside of the restaurant - not overly impressive. But Mark and I have decided that the shabbier many Asian restaurants look, the better the food.
Though we didn't sit at one, you can request to sit at a table with a hotplate. They also bring this wok-like grill to the table to cook your food and keep it hot. From some of our Korea research, this seems to be a very popular style of eating over there. We'll be requesting a table like this next time.
Koreans typically serve a bunch of sides with their meals. This restaurant brought out these six side dishes, which we found very tasty. Mark especially liked the two middle dishes, although we still aren't sure what the one in the middle-right was. The one closest to us is Kim Chi, which is a staple dish served with every meal.
This was the appetizer we ordered. It is the Korean version of a sushi roll, only it had meat in it and wasn't served with soy sauce. We can't remember the name, but think it was Kim Bop?
Finally, the entrees. Mark got the Korean spare rib dish. I got the Korean BBQ (which I liked so much I forgot to take a picture). The meat was already cut off the bone so you could use chop sticks to eat it.
We were very impressed. We think we chose "safe" dishes this time, and will try to be a little more adventurous next time around. If anyone would like to go with us, just say the word!