Palytoxin (PlTX) and palytoxin-like (PlTX-like) compounds in seafood have been raising scientific concern in the last years. The constant increase in record numbers of the causative dinoflagellates of the genus Ostreopsis together with the large spatial expansion of this genus has led to intensification of research towards optimization of methods for determination of PlTX presence and toxicity. In this context, identification of seafood species which could possibly contain PlTXs constitutes an important issue for public health protection. In the present paper, worldwide occurrence of PlTX-like compounds in seafood is reviewed, while potential future strategies are discussed. PlTX has been reported to be present in several species of fish, crustaceans, molluscs and echinoderms. In one occasion, PlTX has been identified in freshwater puffer fish whereas all other records of PlTXs refer to marine species and have been recorded in latitudes approximately between 43°N and 15°S. PlTX determination in seafood has relied on different methodologies (mainly LC-MS, mouse bioassay and hemolysis neutralization assay) that have evolved over time. Future recommendations include systematic screening of PlTX in those species and areas where PlTX has already been recorded implementing updated methodologies.