Males are bright yellowish-orange to orange-pink, their upper body is heavily covered in black with 3 - 5 rows of metallic blue spots, while females are unmarked and reddish-orange to brick red.
The specific species name "paradiseus " comes from Latin for "paradise", referring to the strikingly colorful live coloration of the males.
This new wrasse species appears to inhabit scree zones with distinct kelp and macroalgae growth.
Pseudojuloides paradiseus is a member of the Pseudojuloides elongatus complex.
Pseudojuloides paradiseus is sporadically distributed in the following locations in southern Japan:
Izu-Oshima and Miyake Island, Izu Islands; Tateyama Bay, east of Sagami Bay; Izu Oceanic Park, east coast of Izu Peninsula, Sagami Bay; Osezaki, west of Izu Peninsula, Suruga Bay; Kushimoto, Wakayama Prefecture, southern end of Kii Peninsula; Kashiwa Island, Shikoku; Mishima Island, Yamaguchi Prefecture; Myoken-ura, Amakusa, Kuwamoto Prefecture; Yunomoto, Iki Island, Nagasaki; Okino-shimaIsland, Munakata, Fukuoka; and Yakataishi, Karatsu, Saga Prefecture.
Two New Species of Pseudojuloides from Western Australia and Southern Japan, with a Redescription of Pseudojuloides elongatus (Teleostei: Labridae)
Yi-Kai Tea, Anthony Gill, Hiroshi Senou