With the development of high-speed RF circuits and high-voltage switches, the enhancement-mode (E-mode) GaN-based high electron mobility transistors (HEMTs) have become a hot topic in those fields. In this work, to improve the device performance of E-mode HEMT, p-GaN gate combined with recessed-gate was proposed. Moreover, the influence of structure parameters such as Al component and thickness of AlGaN barrier layer and the depth of recessed gate on device performance were investigated systematically by theoretical simulation. The results show that the saturation current increases and threshold voltage decreases with the increasing of Al component and thickness of AlGaN barrier layer. In addition, the saturation current decreases and threshold voltage increases with the increasing of the recessed gate depth. So, to obtain relative larger threshold voltage and saturation current, the Al component and thickness of the AlGaN barrier layer and the recessed gate depth for the p-GaN gate HEMT combined with recessed-gate structure should be moderate.