The Best New Restaurants in NYC Come in All Cuisines and Sizes

For neighborhood spots with sumptuous wine lists, a new tasting menu from an acclaimed chef, and bold French-meets-Vietnamese plates.