The detrimental effects of invasion by Indo-Pacific lionfish (Pterois volitans/miles) on western Atlantic fishes have spurred concerns for Mediterranean fish biodiversity, where a Lessepsian invasion of lionfish has recently begun. In order to assess the potential impact on biodiversity, we examine key behavioural and ecological traits of lionfish, and the resident fish community in the Mediterranean, that may contribute to lionfish invasion success. We focus on Cyprus, where lionfish populations were first sighted in 2012 and have now established abundant and stable populations. Using field observations, we examine lionfish predatory behaviour and feeding ecology, and resident fish species naiveté to hunting lionfish. Our findings suggest that lionfish in the Mediterranean are crepuscular generalist predators, with prey targeted dominated by small-bodied benthic or bentho-pelagic associated species. Such prey are more likely to be native than introduced (Lessepsian) fishes, with native prey fishes showing greater naiveté towards lionfish than Lessepsian prey species. Notably, one of the Mediterranean’s key ecological fish species (the native damselfish Chromis chromis), showed the highest level of naiveté and was the most heavily targeted prey. Overall, lionfish in the Mediterranean show similar predatory behaviour and ecology to their western Atlantic counterparts. Although the Mediterranean invasion is still relatively recent, it may result in a similar disruption to reef fish biomass to that recorded in the Atlantic, with impact to the structure and biodiversity of reef fish communities and the services they provide.