Went back to The Red Cat (10th Avenue between 23rd and 24th) last night. I always like this restaurant, and we were pretty amazed to see how crowded it was on a cold Monday night. Very warm and convivial atmosphere, if a little noisy.
We split some tempura green beans to start. Delicious, if a little greasy by the time you get to the bottom. They gave us an order of these at the bar once when we had to wait a long time for our reserved table, and I've been addicted ever since.
I had trout with a mustard crust that was served with a fairly dense cherry tomato/preserved lemon sauce that was delicious and perfectly cut the strong flavor of the trout. It also came with very good mashed potatoes. I practically licked the plate. There were three of us, and we also split a bottle of wine and a dessert of poached pear in a little puff pastry cradle with pear sorbet, some kind of ice cream (vanilla? couldn't remember by the time it came and it didn't have a strong flavor) and a burgundy sauce. With tax, tip, etc., it came to just under $50/person. Not cheap, but always very steady.
How does the Harrison compare? I've never been.