Susabinori (Porphyra yezoensis), a red alga, is cultured and processed into a sheet-style dried food, nori, in Japan. But significant amounts of cultured susabinori, which has a low protein content is discarded because of its low quality. The protein content of nori has been reported to be correlated inversely with the carbohydrate content. In this study, we examined the relationship between the protein content and the fermentation of nori by means of bfidobacteria. nori with a low protein content (25% on dry base) was strongly fermented by bifidobacteria, whereas nori with a high protein content (41% on dry base) was not. nori with a low protein content contained large amounts of glycerol galactoside (GG, floridoside: 2-O-glycerol-alpha-D-galactoside, isofloridoside: 1-O-glycerol-alpha-D-galactoside), more than 10% w/w in the dried condition, and GG was the main substrate for fermentation by bifidobacteria. GG was not digested by digestive enzymes, and was not absorbed in the small intestine. These results suggest that GG can be used as a substrate for fermentation by bifidobacteria, and possibility of GG as a prebiotic.