Pomadasys incisus is a thermophilous coastal subtropical fish species belonging to the family Haemulidae . Originally described from Gambia, this species is widely distributed in the Eastern Atlantic from Galicia to South Africa. It has also been recorded in the Mediterranean Sea since 1840, presumably expanding its distribution in the next decades, although the species could have been already present in the basin, but simply overlooked until the mid XIX century. In this study, we first record P. incisus from Cyprus (eastern Mediterranean Sea), based on two opportunistic observations obtained through a citizen-science project and review the distribution of this species in the Mediterranean Sea. The present sighting raises the question on whether this species is a late arrival in the country or its presence has just been neglected until now. Based on present data, the most likely hypothesis is the latter one, with P. incisus occurring in low densities and being overlooked due to the absence of field studies. Whatever is true, some intrinsic or extrinsic factors may have played a role in limiting its spread or wide establishment in the above-mentioned country.