The present invention relates to specific formulations of functional foods and nutraceuticals comprising probiotics and Isomalto-oligosaccharides in a tasty “gummy” dosage form. Embodiments of the invention provide relief from the unpleasant side effects of high fiber functional foods and nutraceuticals including stomach discomfort, flatulence, stomach rumbling/belching and overall gut feeling.