Interesting to hear the name of a restaurant mentioned on-stage at DLD which I was fortunate to visit a few years back. Veritas has the most amazing wine list I have ever seen. Yes, it is expensive (although with the dollar being at a record low, the value for us Europeans is actually a lot better than it was).
43 East 20th Street,
New York, NY 10003
Telephone (212) 353-3700 for reservations. Good luck getting in!
I have no connection with them. Just been a customer when I have been in the area.