We ate at Veritas on Friday night and the food was memorable. I like this idea of having a prix fixe menu of your choice of appetizer / main / dessert for $68. They told us about this when we reserved, so we were prepared for this, but it's pretty clear there was no a la carte.
The warm skate salad was unbelievable; tender skate with lamb's lettuce. The duck confit salad came with fantastic Puy lentils and was also great.
Main courses were similarly impressive. The grilled squab was slightly underdone and intensely flavoured, and the saddle of venison was perfect; rare, tender, wow. There's a good cheese selection as well and a light chocolate souffle.
The only issue we had was the wine service, and this is really strange given the fact that the restaurant's reputation is built on the wine list as well as the food. I ordered half bottles as I was the only one drinking, and you could see the sommelier's face fall when I did. It was pretty hard to order non-alcoholic beverages from him, and as my wife's pregnant it was pretty obvious that she would. He said, "well, we don't have non-alcoholic wine or beer" in response to her question for suggestions for something without booze in it. (Something fruity was delivered by our waitress after we ordered it from her). There were mucky-mucks at the next table drinking '72 La Tache and '91 Guigal Cote Rotie, and the wine staff seemed star-struck by this, and maybe this is why we didn't get the best service.
The other thing which I found strange is that the Viognier I ordered was tepid (i.e. it seemed too warm, but perhaps that's just me) while the Vosne-Romanee was definitely too cold (i.e. refrigerated). I wouldn't normally have an issue with this, but the wine thing is obviously a big thing at Veritas. In the end, the food's the reason to go to Veritas. The wine list is impressive, and the food service was good, but the wine service wasn't really as good as it should have been.