A prune paste and related process including drying plums according to a temperature profile tailored to produce prunes retaining at least 75% of nutrients from the plums (vitamin K, vitamin C, and minerals comprising iron, potassium and phosphorus). A prune-based product and related process including the combination of the prune paste and at least one nutrient-rich material comprising beans, seeds, spices and concentrates of nutrients. The at least one nutrient-rich material may be selected to synergistically enhance bioavailability of other specific nutrients from the prune paste. The prune-based product may be consumed to reduce constipation, iron deficiency or insufficiency, osteoporosis and related bone diseases and/or cardiovascular risks.