The Mystery blenny, Parablennius incognitus, is a species of combtooth blenny found in the eastern Atlantic ocean and the Mediterranean Sea. It is widespread in Madeira, the Canary Islands and Limbe, Cameroon, off Iberian Peninsula to all parts of the Mediterranean including Morocco, the Sea of Marmara, and Black Sea. In the Black Sea it was first found in Ukraine in 2002 near the Southern Coast of Crimea, and next year it was numerously registered in the coastal waters from Sevastopol to the Cape Fiolent. It can reach a maximum length of 5.8 centimetres (2.3 in) SL.