Northeast Arctic cod, saithe and haddock are among the most important fisheries resources in Europe, largely shipped to various continental markets. The present study aimed to map the presence and distribution of larvae of parasitic nematodes in the Anisakidae family which are of socioeconomic and public health concern. Fishes were sourced from commercial catches during winter or spring in the southern Barents Sea. Samples of fish were inspected for nematodes using the UV-press method while anisakid species identification relied on sequencing of the mtDNA cox2 gene. Anisakis simplex (s.s.) was the most prevalent and abundant anisakid recorded, occurring at high infection levels in the viscera and flesh of cod and saithe, while being less abundant in haddock. Contracaecum osculatum (s.l.) larvae, not found in the fish flesh, showed moderate-to-high prevalence in saithe, haddock and cod, respectively. Most Pseudoterranova spp. larvae occurred at low-to-moderate prevalence, and low abundance, in the viscera (Pseudoterranova bulbosa) and flesh (Pseudoterranova decipiens (s.s.) and Pseudoterranova krabbei) of cod, only 2 P. decipiens (s.s.) appeared in the flesh of saithe. Body length was the single most important host-related factor to predict overall abundance of anisakid larvae in the fish species. The spatial distribution of Anisakis larvae in the fish flesh showed much higher abundances in the belly flaps than in the dorsal fillet parts. Trimming of the flesh by removing the belly flaps would reduce larval presence in the fillets of these gadid fish species by 86–91%.