The present invention provides a strain of or mutant or variant thereof showing at least an adhesion of about 10 bacterial cells per mm2 of epithelial cell monolayer or having at least an adhesion index of 1.5 and a strain of or mutant or variant thereof being MIMBb75 deposited under deposit No. DSM 24514 or a mutant or variant thereof for use as probiotic in foodstuff and/or as a medicament. Further provided is a probiotic formulation comprising any of the strains mutants or variants mentioned above uses of said probiotic formulation strains mutants and variants thereof and a method for producing said probiotic formulation.