Palace fans will have left Selhurst Park with a strong sense of deja vu.
This is the second time Oliver Glasner's side have failed to get the better of Larnaca in Conference League this season.
Even with new Spanish manager Javier Rozada at the helm, the visitors once again frustrated Palace by deploying a resolute five-man defence.
It might have been a different story on the night had Mateta been fit enough to start.
His 15-minute cameo was his first appearance since January and was met with a mixed reception from the home crowd.