There is fast progress in research showing evidence for the health benefits of nutraceuticals enrichment facilitated by food nanotechnology. On the other hand, there are accumulating studies showing that the risks involved are manageable. This progress leads to rising regulatory and public acceptance, and to demand for health promoting foods. However these new technologies should not diminish sensory quality, or significantly increase costs, while using only label friendly ingredients, particularly natural ones. The accumulated knowledge and improved technological capabilities bring about an exciting plethora of innovative nanostructured delivery systems for nutraceuticals (e.g. nanostructured lipid carriers, nanoliposomes, co-assembled protein nanoparticles, nanofibers, and mixed polysaccharide-surfactant nanovehicles). Many of these new products outperform conventional ones, and facilitate solubilization, protection through processing, shelf life and digestion. They also enable the programmed release and improved bioavailability of nutraceuticals, resulting in more pronounced beneficial health effects. This review highlights latest developments in nanodelivery systems for nutraceuticals, describing their types, structures, properties and production methods. Potential future directions are outlined.