The beef stroganoff in Veselka is pretty good indeed. I had one there last night. But the best beef stroganoff I've had in New York City was in Balthazar on the corner of Spring and Crosby streets. It is slightly more expensive but is worth trying.