Non-indigenous species (NIS) introduction notoriously threatens the Mediterranean Sea. In addition, Mediterranean coastal lagoons play a crucial role as nurseries for marine species, which new NIS arrivals can threaten. Therefore, monitoring and early warning of NIS presence is essential in preserving biodiversity. An innovative technique for rapid and accurate species identification and biodiversity screening is the application of environmental DNA (eDNA) metabarcoding. In this research, different Penaeidae (Arthropoda, Crustacea, Decapoda) NIS specimens were collected from a Mediterranean coastal lagoon after an early warning about a potentially invasive NIS arising from next-generation sequencing data. DNA barcoding of the DNA extracted from tissue samples and amplified with specifically designed primer pairs led to the recognition of Penaeus aztecus in this NATURA 2000 protected ecosystem for the first time. DNA barcoding from DNA isolated from the water where the living specimens were stored further validated the possibility of identifying P. aztecus starting from eDNA. This approach demonstrated the validity of environmental DNA analysis in the early screening of potentially invasive NIS presence in Mediterranean protected areas and ecosystems. This work describes an applicative example of the efficacy in improving the biomonitoring of lagoon ecosystems using molecular tools and it represents a guideline for the validation of eDNA metabarcoding data for the presence of potentially invasive species.