The invention provides novel formulations comprising a stable inclusion complex of tributyrin and a cyclodextrin. In one particular embodiment, the formulation comprises an oven dried inclusion complex of tributyrin and γ-cyclodextrin that is effective in minimizing or preventing the unpleasant taste and odor of tributyrin, thus making it suitable for oral administration and delivery to the digestive tract and intestines. The invention provides compositions of these inclusion complexes and methods of using them that are advantageous as food, medicinal and other products, where the negative sensory properties of tributyrin can be a liability.