A sweetener composition comprising xylose, a sugar alcohol and brown seaweed extract in solid form, preferably powdered or crystalline form. The sugar alcohol is preferably an erythritol and the brown seaweed extract is preferably obtained from Laminaria japonica. The sweetener composition can further comprise one or a combination of additional vitamins, minerals, probiotic cultures, and other plant-based extracts.