The invention relates to a composition of solid lipid nanoparticles taking the form of a nano-coating for natural fresh foodstuffs, such as seeds, cereals, fruits or vegetables, preferably fresh fruits and vegetables which are coated by means of fluidization, immersion or spraying. According to the invention, the composition comprises: (a) solid lipids or wax, (b) emulsifying stabilizing agents, and (c) film-forming materials in an aqueous dispersion or solution. The inclusion of a submicronic lipophilic system in aqueous dispersion allows the application of the composition to be easily controlled since it is a fluid system with low viscosity, which is advantageous in that it can be applied easily and uniformly and provides improved coating properties, such as sheen, mechanical strength and gas permeability inter alia.