Paradoris erythraeensis is a species of sea slug, a dorid nudibranch, shell-less marine opisthobranch gastropod mollusks in the family Discodorididae.
This species is known from the Red Sea.