Frozen fruits with the best nutritional value include cherries, papaya, mango, bananas, and berries. Not only are these full of vitamins like C and B, fiber, and antioxidants, but frozen fruit often has either equal or more nutritional benefits than fresh fruit. As for dried fruits, make sure to buy products with no added sugar.