Well I hate to admit that my favorite new food discovery is a "snack food": Chocolate covered sunflower seeds. These things are like pigmy M&Ms, but they taste better and are "undoubtedly" better for you. I find them irresistible. I have found these for $12/lb. in a local "munchie" store, but if you use the link below, you can get them for $3.50/lb.
So that's my secret new food. What's yours?