Pelagodoxa is a genus of palm tree. It includes two species, P. henryana, which is native to the Marquesas Islands of French Polynesia, and P. mesocarpa, which is native to Vanuatu.

Mature P. mesocarpa fruit