Bohadschia paradoxa is a sea cucumber in the family Holothuriidae that is common in the Indo-Pacific.