Invasive alien species pose severe threats to global biodiversity, ecosystem functions, and socio-economic values, particularly in coastal and marine ecosystems. This study aimed to investigate the trophic interactions between alien species and native fauna in a Mediterranean coastal ecosystem. Notably, our research focused on the presence and ecological roles of the invasive Atlantic blue crab (Callinectes sapidus) and the brown shrimp (Penaeus aztecus) within the Vendicari Nature Reserve (VNR), a protected area on the southeastern coast of Sicily, Italy. Field observations, specimen collection, and interviews with local fishermen were conducted to assess the presence, distribution, and feeding habits of these species. The results revealed significant temporal shifts in the diet of C. sapidus, with a clear decrease in predation on the alien Penaeus aztecus (first observed in the VNR) over the study months. The presence of C. sapidus in the fishing area around the reserve has been detected for many years, while P. aztecus appears to have recently colonized the area. Additionally, photographic evidence documented the predation of C. sapidus by Octopus vulgaris, highlighting a potential adaptive feeding behavior by the common octopus in response to the abundance of this invasive crab. The integration of scientific research, local ecological knowledge, and community participation is essential for mitigating the impacts of biological invasions and preserving the biodiversity and ecological integrity of natural ecosystems.