[1] P. okitoriensis is orange-red in colour with a pyriform carapace covered symmetrically in sharp tubercles on its dorsal surface.

[1] The palms of its chelae are armed with spine-like tubercles tipped with tufts of setae, and its fingers are untoothed and heavily bristled.

[1] P. okitoriensis is known from only one female holotype found in January 2006 off Japan's southernmost atoll, Okinotorishima, at a depth somewhere between 900 and 1,500 m (3,000 and 4,900 ft).

Its name is a combination of the Japanese shorthand "Oki-Tori" for the Okinotorishima atoll where the holotype was found and the Latin suffix "-ēnsis" indicating "of or from a place".

[1][a] It falls into an informal subgroup of Paralomis described by carcinologist Shane T. Ahyong which includes P. aculeata and P. spinosissima; this subgroup is characterized by its long chelipeds and walking legs as well as short, well-spaced tubercles on its carapace.