New York is a foodies Paradise. Some foods are just intrinsically good and go beyond fads so here is our list of foods you must eat in New York. Most of the foods on our list are some of the best cheap eats in New York as well so you certainly won't have to stretch the budget to try them.