In this paper, we investigated the influence of melting on mixed convection heat and mass transfer from the vertical flat plate in a non-Newtonian nanofluid saturated porous medium. The wall and the ambient medium are maintained at constant, but different, levels of temperature and concentration. The Ostwald-de Waele power-law model is used to characterize the non-Newtonian nanofluid behavior. A similarity solution for the transformed governing equations is obtained. The numerical computation is carried out for various values of the non-dimensional physical parameters. The variation of temperature, concentration, heat and mass transfer coefficients with the power-law index, mixed convection parameter, melting parameter, Brownian motion parameter, thermophoresis parameter, buoyancy ratio and Lewis number are discussed in a wide range of values of these parameters.