We produced triglyceride-in-water emulsions comprising partially crystallized droplets, stabilized by a mixture of protein and low molecular weight surfactant. The emulsions were emulsified in the melted state of the oil phase and stored at low temperature (4 degrees C) right after fabrication to induce oil crystallization. The systems were then warmed to room temperature for a short period of time and cooled again to 4 degrees C. Owing to this treatment referred to as temperature cycling or "tempering", the initially fluid emulsions turned into hard gels. We followed the bulk rheological properties of the materials during and after tempering. The storage modulus, G', exhibited a dramatic increase when tempering was applied. We showed that the systems evolved following two distinct regimes that depend on the average droplet size and on the surfactant-to-protein molar ratio. Gelling may involve partial coalescence of the droplets, i.e., film rupturing with no further shape relaxation because of the solid nature of the droplets. Alternatively, gelling may occur without film rupturing, and is reminiscent of a jamming transition induced by surface roughness. We discussed the origin of these two mechanisms in terms of the properties (size and protuberance) of the interfacial oil crystals.