Efficient energy storage is a bottleneck for nearly every renewable energy technology. Thermal energy storage (TES) is widely considered as a relatively simple and reliable method, particularly for concentrated solar power (CSP) plants. Currently, considerable scientific effort is focused on the development of new molten salt-based nanofluids as storage materials with enhanced thermophysical properties and lower cost for TES purpose. However, an understanding of the effect of nanoparticles on the corrosivity of such nanofluids is practically absent. In the present work, using nanofluids based on eutectic mixture of NaNO3-KNO3 we demonstrate that nanoparticles doping has complex effects on the corrosion rates of carbon steel. In particular, if the negative effect of microbubbles of air trapped between the nanoparticles is not predominant, one can obtain reduced corrosion rates due to the incorporation of the nanoparticles into the oxidation layer. The obtained results are important both for expanding the very limited knowledge on the corrosion aspects of molten salts-based nanofluids, as well as for comprehensive evaluation of the feasibility of such nanofluids for TES applications.