Active compounds such as flavors, scents, vitamins or nutraceuticals enhance the quality and nutritional value of foods. Their encapsulation in nanoparticles preserves properties such as appearance, while increasing solubility and bioavailability. Nanostructured lipid carriers (NLC) composed of liquid and solid lipid domains are biocompatible and combine high encapsulation rates with mechanical stability. In this paper we use Monte Carlo simulations to investigate the effects of the solid domain properties on the rate of compound release from NLC. Quite surprisingly, solid impenetrable domains at the particle/solution interface hinder release only when the domain size is much smaller than the nanoparticle size, even if they cover a significant fraction of the interface. The geometry of the solid domains also affects the rate of release, and how the rate dependence on domain size and fraction. (C) 2015 Elsevier Ltd. All rights reserved.