Anorexia nervosa (AN) is a potentially severe eating disorder whose core characteristics include energy intake restriction leading to low body weight. Autism spectrum disorder (ASD) is a developmental disorder characterized by deficits in social interaction and communication as well as repetitive, stereotyped behavior and interests. Both high ASD traits and diagnosed ASD are overrepresented among individuals with AN, and AN and ASD appear to share certain neurocognitive features. These features are associated with the severity of eating disorder symptoms and prolongation of AN. Thus, individuals with AN and high ASD traits or ASD may benefit less from traditional treatment when compared to those with low ASD traits. No previous reviews have summarized what is known about treatment adaptations for individuals with AN and high ASD traits or ASD. The purpose of this narrative review was to investigate the feasibility of cognitive remediation therapy (CRT), cognitive remediation and emotional skill training (CREST), and cognitive behavioral therapy (CBT), and give an overview of treatment modifications for individuals with AN and co-occurring ASD or high ASD traits. We found nine studies that fulfilled our inclusion criteria. The combined results suggest that individuals with AN and high ASD traits or ASD benefit less from CRT, CREST, and CBT than those with AN and low ASD traits. However, CRT and CREST administered in individual format may be associated with improved cognitive flexibility, motivation for change, and decreased alexithymia among adults with AN and high ASD traits or ASD. Individuals with comorbid AN and ASD themselves highlight the importance of treatment adaptations that take the characteristics of ASD into account. In the future, controlled studies of the treatment strategies for individuals with AN and ASD/high ASD traits are needed in order to improve the outcome of individuals with this challenging comorbidity.