The fried egg jellyfish Phacellophora camtschatica (senso lato) is a morphologically peculiar and conspicuous species occurring mostly in the cold waters of the North Pacific. It is less common in the cold waters of the NW Atlantic, and occasionally has been reported in the Mediterranean, Arctic, East and South Pacific, and E, SW and NE Atlantic. However, sightings of this scyphozoan jellyfish have intensified during the past two to three decades in Macaronesia, the Iberian Peninsula and the Mediterranean. These jellyfish are known to be voracious predators of other jellies, but also of other taxa, including fish of commercial interest. Therefore, Phacellophora aggregations may threaten local fisheries, aquaculture, and local biodiversity structuring. We report the first known occurrences of Phacellophora in the Azores Islands, which apparently become more frequent in recent years of the past decade. We confirm, through DNA barcoding of COI and 16S mitochondrial markers, the genetic identity of Phacellophora occurring in the Azores (NE Atlantic). We reveal, with COI sequence data, three (potentially four) cryptic species within the Phacellophora camtschatica complex. Two Phacellophora species co-occur in the North Pacific. In the North Atlantic (and possibly in the Mediterranean) one or two distinct species exist. Three nominal species of the genus that are currently synonymized, with type localities in the N Pacific, NW Atlantic, and the Mediterranean, need reassessment. The morphotypes previously defined for the four putative species names given for Phacellophora might be eventually differentiated by the number and disposition of the marginal lappets of umbrellae. This morphologic character has to be further inspected in vouchers of the four genetic lineages of Phacellophora, to decide between the description of new species, and the resurrection of junior synonyms through the designation of neotypes with DNA Barcodes, to validate the identity of the cryptic taxa detected. More haplotype sampling is necessary across the distribution of the genus to further investigate the genetic diversity and phylogeographic history of Phacellophora. The high genetic relatedness of Phacellophora from the cold NW Atlantic and the sub-tropical shores of the Azores, revealed by 16S and COI sequence data, suggests a recent invasion, in terms of geologic time, of the temperate waters of the NE Atlantic (and possibly of the Mediterranean). The medusivorous habits of Phacellophora, and especially its predation on the mauve stinger (Pelagia spp.) which frequently blooms in Macaronesia and Mediterranean waters, could relate to the recent reports of Phacellophora in the Azores, Madeira, Canary Islands, and the Mediterranean.More investment, including on scientific staff, is necessary to catalog, DNA barcode and monitor jellyfish dynamics more accurately worldwide.