The present invention relates generally to the field of beverages and beverage concentrates. In particular, the invention relates to a novel sugar-free beverage concentrate with fiber. In preferred embodiments, said beverage concentrate is frozen or transiently maintained in a temperature range near the freezing point of water. The present disclosure also relates to a sugar-free beverage concentrate with fiber that is low in calories.