A complete nutritional composition comprising Bifidobacterium strains or probiotic is provided for reducing the symptoms of allergies originating from food allergens in young children or infants. Preferably the composition reduces symptoms of allergies (secondary prevention) and also reduces sensitization (primary prevention). The composition comprises a probiotic of the genus Bifidobacterium.