Anisakis spp. larvae are parasitic, and potentially zoonotic, nematodes transmitted by marine fish and cephalopods, which are the main intermediate hosts of the third larval stage. The accidental consumption of infected raw or poorly cooked fish may cause gastroenteric diseases and allergies in humans. The aim of the present study was to use polymerase chain reaction-restriction fragment length polymorphism (PCR-RFLP) to define the occurrence, species variability, and host preferences of Anisakis spp. larvae in fish caught off the coast of Sardinia. Necropsy was used on 285 samples; 552 Anisakis spp. L3 larvae were isolated from 87 fish that tested positive for this nematode. Anisakis pegreffii was most frequently encountered (90.6%), with a primary preference for Scomber scombrus, Zeus faber, and Trachurus mediterraneus. In contrast, the prevalence of Anisakis physeteris was only 1.3%. A hybrid genotype of Anisakis simplex sensu stricto and Anisakis pegreffii was also observed, which confirms the results of previous studies carried out in the western Mediterranean. Interestingly, no Anisakis simplex s.s. larvae were recovered. These results indicate that the diversity of Anisakis species is low in Sardinia waters, probably because of its geographic position.