Greystone aims a bit higher than most Columbia restaurants. It's going for a modern steakhouse vibe. Pretty. Classy. Seasonal American meals served with an interesting sauce and precise cooking.
In the end, my review boils down to the piece of tuna in the photo above. I remember that it was excellent. Well-cooked, tasty flavor, and served with early asparagus and a tasty sauce. One of Greystone's twists is that you can order any meat with any vegetable and a sauce on the side. That worked well for us. We built our own meals and appreciated that the sauce was available, but not drenching the plate. But I don't remember if that tuna was mine or my wife's. I don't remember the other plate. As much as I enjoyed Greystone, I didn't come home inspired to write, and a few weeks after the fact, I remember the vibe more than the actual food.
Again, I remember that we had a nice night. Our waiter disappeared at times, which made me think that, where Greystone borrows the menu from more upscale steakhouses, it appears to borrow its waitstaff from some casual chain. But he gave nice suggestions for wine by the glass, and we were soothed by the atmosphere. Romantic if you're there on a date. Quiet if you're there on business. One of my favorite parts of Greystone is that they give you space. Even in the bar, tables are far enough apart that you're more than an arms length away, and the dining room offers some little banquets where you can almost disappear into your conversation.
I also remember that I didn't pay full price. Greystone is a great reason to try the Restaurants.com offer for discounted gift certificates. This week, they have extended a special where you can buy a $25 gift certificate for $2. You need to order $35 in food, but that's a flash at Greystone. We had a $75 bill, and I was very pleased to pay $50.