New Delhi, Dec. 27 -- Photis Gaitanos' rough fingers adroitly untangle the venomous spikes of a lionfish from a net, throwing the exotic-looking creature into an ice-filled rubber bin along with other fish from the day's catch.

Unlike a few years ago when he would have mostly caught local staples as sea bream, red mullet or bass, the veteran fisherman now hunts for the invasive species that made its way from the Red Sea to the warming waters of the Mediterranean,

Lionfish, with their red and orange-hued stripes and antennae-like barbs that menacingly ward off enemies, threaten to decimate indigenous fish stocks, wreaking havoc on the livelihoods of the roughly 150 professional fishermen in Cyprus.

The prickly fish has even made its way...