I last went about 3.5 months ago. The quality hasn't wavered since opening and the ingredients have almost always been flawless in my experience. (The only exception was the crudo or sashimi -- some raw fish preparation -- we had on our first visit, which weren't fresh enough for that kind of preparation.) If you're looking solely at the quality of the food, I recommend it highly. Some people do complain about the high prices for the portion size. The dining room can also get cramped and loud, especially on weekend evenings.
I haven't been to Veritas for years, unfortunately -- probably about three chefs prior to the current one.
43 East 20th St., New York, NY 10003
Veritas has had four chefs. Scott Bryan, who is now at Apiary, was there from the opening until about 4 years ago. He was replaced by Ed Cotton, who only lasted about a year. Then came Gregory Pugin, who is now the executive chef at Le Cirque, in Las Vegas. The current chef/partner is Sam Hazen, who was previously at Tao.
My guess is that you were there when Bryan was in charge of the kitchen.
Obviously not lately, but we had dinner last summer at Recette, and the food was delicious. Seating is very cramped, and the noise level can get quite high.
Veritas was one of our favorite restaurants. I say WAS because we've been to the new Veritas twice, and the food doesn't hold the proverbial candle to the excellent New American cuisine that Scott Bryan served during his long tenure or to Gregory Pugin's absolutely sublime contemporary French cuisine that thrilled us during his all-too-short stint there. A first meal at the new Veritas was very disappointing for me (my husband fared better). I grudgingly agreed to give it another chance, and the second meal was better. But still, nothing to rave about.
While the dining room at Veritas is not large, it seems bigger than Recette's. And there is a quite spacious bar room in the front. I loved the original elegant ambiance but find the new decor rather unappealing. In addition, removing the tablecloths + wine bottles stacked in cases up to the ceiling has raised the noise level considerably.
Veritas photos here: http://www.flickr.com/photos/11863391@N03/sets/72157625752384120/