High-quality recommendations were strongly associated with HPV vaccination behavior, but only about one-third of parents received them. Interventions are needed to improve not only whether, but how providers recommend HPV vaccination for adolescents.