I love discovering new fruits and vegetables that are not very common. I've recently discovered cape gooseberries (or inca berries), and sumac (herb)...I'd love to hear from others about fruits/herbs that are not so common, but have super-food qualities.
Gooseberry article: http://markred.com/cape-gooseberry-the-golden-super-berry/