Food allergy represents a failure of oral tolerance mechanisms to dietary antigens. Over the past few years, food allergies have become a growing public health problem worldwide. Gut microbiota is believed to have a significant impact on oral tolerance to food antigens and in initiation and maintenance of food allergies. Therefore, probiotics have also been proposed in this field as a possible strategy for modulating both the gut microbiota and the immune system. In recent years, results from preclinical and clinical studies suggest a promising role for probiotics in food allergy prevention and treatment. However, future studies are needed to better understand the mechanisms of action of probiotics in food allergies and to design comparable study protocols using specific probiotic strains, defined doses and exposure times, and longer follow-up periods.