We investigate the evaporation of a droplet surrounded by superheated vapor with relative motion between phases. The evaporating droplet is a challenging process, as one must take into account the transport of mass, momentum, and heat. Here a lattice Boltzmann method is employed where phase change is controlled by a nonideal equation of state. First, numerical simulations are compared to the D-2 law for a vaporizing static droplet and good agreement is observed. Results are then presented for a droplet in a Lagrangian frame under a superheated vapor flow. Evaporation is described in terms of the temperature difference between liquid-vapor and the inertial forces. The internal liquid circulation driven by surface-shear stresses due to convection enhances the evaporation rate. Numerical simulations demonstrate that for higher Reynolds numbers, the dynamics of vaporization flux can be significantly affected, which may cause an oscillatory behavior on the droplet evaporation. The droplet-wake interaction and local mass flux are discussed in detail.