10. Sauerkraut It's an optional topping on perhaps the most iconic food of New York, and maybe America — the hot dog. But when kept unpasteurized, the probiotic bacterias in sauerkraut are so useful to digestion it's a great accompaniment to any meat. So why not smear it on hamburgers, or let it soak up crisped bits of bacon to serve alone? Salty and pungent, this fermented food is easy to make and ridiculously cheap.