Surface recrystallization (RX) is a typical grain defect observed in directionally solidified (DS) Ni-based superalloys. Most studies have focused on the RX behavior and its impact on the mechanical properties of single-crystal (SC) superalloys, with limited research on its influence on the high-temperature mechanical properties of DS superalloys. This study systematically investigated the effect of RX on the high-temperature tensile properties of a DS DZ409 superalloy. The results show that at 650 °C, the yield strength decreases almost linearly with an increase in RX fraction. A significant reduction in elongation is observed as the RX fraction increases from 0% to 4.9%. However, beyond this point, further increase in RX fraction leads to minimal changes in elongation. At 950 °C, both yield strength and elongation decrease as the RX fraction increases from 0% to 4.9%. At 650 °C, fractures in the RX DS superalloys exhibit a mixed mode of transgranular and intergranular cleavage fracture, while at 950 °C, it features a combination of ductile and intergranular dimple fractures. The failure mechanism of the RX DS superalloy is associated with the introduction of transverse grain boundaries (GBs) during RX. In the early stages of tensile testing at intermediate and high temperatures, cracks can easily initiate at these GBs. Subsequently, the cracks propagate along the GBs into the DS matrix, ultimately leading to failure of the DS superalloy.