We aimed at evaluating the effect of the Healthy Eating Plate (HEP) education on migraine frequency and disability. At three evaluation times (T-12 = screening, 12 weeks before the intervention; T0 = time of the educational HEP intervention; and T12 = 12-week follow-up), the enrolled subjects underwent assessment of anthropometric and dietary patterns, monthly migraine days (MMDs), and disability scales (Migraine Disability Assessment score (MIDAS), MIDAS A, MIDAS B). The HEP score estimated adherence to dietary advice. We enrolled 204 out of 240 screened migraineurs, of these, 97 patients completed the follow-up. We defined ADHERENTS as patients presenting an increase in HEP scores from T0 to T12 and RESPONDERS as those with a reduction of at least 30% in MMDs. ADHERENTS presented a significant decrease in MMDs from T0 to T12. In particular, RESPONDERS reduced red, processed meat and carb intake compared to NON-RESPONDERS. Reduction in carb consumption also related to a decrease in perceived disability (MIDAS) and headache pain intensity (MIDAS B). Logistic regression confirmed that the HEP score increase and total carb decrease were related to a reduction in MMDs. This study showed that adherence to the HEP advice, particularly the reduction in carb, red and processed meat consumption, is useful in migraine management, reducing migraine frequency and disability. Trial registration: ISRCTN14092914.