The specimens of Paralepas maculata on a sea urchin, Prionocidaris sp. were collected in Okinawa, southern Japan. This species has not been reported since its original description. This represents the first observation of this species from Okinawa and the first instance found on this sea urchin species. In this paper, the morphology of the new P. maculata specimens is reported, and compared with the type series of this species. Small individuals were found on the holotype. The probable androdioecious sexual system of the species, which includes dwarf-male like individuals and hermaphrodites, is discussed. This study was facilitated by the collaboration of scientists and aquarium staff, suggesting the potential of such collaborations in biodiversity studies.