Anisakidosis is a parasitic infection caused by anisakid nematodes in the genera Anisakis and Pseudoterranova. Infection is not uncommon in the United States due to increased raw seafood consumption. We report the first known case of parametrial anisakidosis in a 42-year-old woman and review existing literature.