Paradoris erythraeensis is een slakkensoort uit de familie van de Discodorididae.[1] De wetenschappelijke naam van de soort is voor het eerst geldig gepubliceerd in 1912 door Vayssière.