I don't eat at nearly enough fine dining restaurants to have this problem. However that said I do almost always enjoy a highly recommended street vendor more than a $50/plate place so I would agree.
My favourite meal from my last visit to NY was the the famous Halal cart in Midtown.
http://53rdand6th.com/