A Nano-Encapsulated Phase-Change Material (NEPCM) suspension is made of nanoparticles containing a Phase Change Material in their core and dispersed in a fluid. These particles can contribute to thermal energy storage and heat transfer by their latent heat of phase change as moving with the host fluid. Thus, such novel nanoliquids are promising for applications in waste heat recovery and thermal energy storage systems. In the present research, the mixed convection of NEPCM suspensions was addressed in a wavy wall cavity containing a rotating solid cylinder. As the nanoparticles move with the liquid, they undergo a phase change and transfer the latent heat. The phase change of nanoparticles was considered as temperature-dependent heat capacity. The governing equations of mass, momentum, and energy conservation were presented as partial differential equations. Then, the governing equations were converted to a non-dimensional form to generalize the solution, and solved by the finite element method. The influence of control parameters such as volume concentration of nanoparticles, fusion temperature of nanoparticles, Stefan number, wall undulations number, and as well as the cylinder size, angular rotation, and thermal conductivities was addressed on the heat transfer in the enclosure. The wall undulation number induces a remarkable change in the Nusselt number. There are optimum fusion temperatures for nanoparticles, which could maximize the heat transfer rate. The increase of the latent heat of nanoparticles (a decline of Stefan number) boosts the heat transfer advantage of employing the phase change particles.