Asthma is a complex chronic inflammatory disorder. Diet’s impact on asthma symptoms is controversial. The objective of this pilot crossover, randomized, two-period study was to examine the effect of dietary histamine intake on asthma symptoms in twenty-one children with mild intermittent asthma. Children were randomly assigned to either a high- or low-histamine diet, based on the Mediterranean pattern, for 4 weeks. After a 2-week washout period, patients crossed to the alternative diet for 4 additional weeks. Asthma symptoms were assessed at baseline and after the completion of each diet period by a clinician. Daily symptoms and peak flow were recorded throughout the intervention. Adherence to the dietary intervention was assessed via analysis of four random 24-h recalls, for each intervention period. Eighteen children completed the study. Significantly higher mean air flow obstruction was recorded and a trend for prolonged and more severe symptoms was observed during the high-histamine period. Diet may have an active and direct impact on asthma symptoms. Food choice is affected and/or may affect symptoms in children with mild asthma. Diet intervention is promising yet challenging, for asthma control.