Potato pulp is a poorly utilized, high-volume co-processing product resulting from industrial potato starch manufacturing. Potato pulp mainly consists of the tuber plant cell wall material and is particularly rich in pectin, notably galactan branched rhamnogalacturonan I type pectin which has previously been shown to exhibit promising properties as dietary fiber. The objective of this study was to solubilize dietary fibers from potato pulp by a one-step minimal treatment procedure and evaluate the prebiotic potential of the fibers. Statistically designed experiments were conducted to investigate the influence of enzyme type, dosage, substrate level, incubation time, and temperature on the enzyme catalyzed solubilization to define the optimal minimal enzyme treatment for maximal fiber solubilization. The result was a method that within 1 min released 75% [weight/weight (w/w)] dry matter from 1% (w/w) potato pulp treated with 1.0% (w/w) [enzyme/substrate (E/S)] pectin lyase from Aspergillus nidulans and 1.0% (w/w) E/S polygalacturonase from Aspergillus aculeatus at pH 6.0 and 60 °C. Molecular size fractionation of the solubilized fibers revealed two major fractions: one fraction rich in galacturonic acid of 10-100 kDa indicating mainly homogalacturonan, and a fraction >100 kDa rich in galactose, presumably mainly made up of β-1,4-galactan chains of rhamnogalacturonan I. When fermented in vitro by microbial communities derived from fecal samples from three healthy human volunteers, both of the solubilized fiber fractions were more bifidogenic than fructo-oligosaccharides (FOS). Notably the fibers having molecular masses of >100 kDa selectively increased the densities of Bifidobacterium spp. and Lactobacillus spp. 2-3 times more than FOS.