The current invention relates to the field of a novel probiotic-curcuminoids formulation, which exhibits increased curcuminoids bioavailability, and viable probiotic microbial population in the presence of curcuminoids. The probiotic-curcuminoids formulation is made by encapsulation in ragi and galactomannan-rich fenugreek dietary fiber matrix. Compositions and methods for making this formulation are also disclosed herein.