The effect of four kinds of potato flour with different gelatinization degrees on the quality of steam bread was investigated in the present study. Results showed that medium-well flour (MWF) and potato flakes (PF) steamed bread, particularly MWF steamed bread, possessed the desired product properties liked by consumers. The MWF steamed bread had the highest appearance score (42.78) and total sensory evaluation score (81.60), and the PF steamed bread exhibited the highest specific volume (1.84 mL/g) and taste score (43.05). An increase in the degree of potato flour gelatinization led to an increase in dough gas retention coefficient from 80.20 mL/100 mL to 85.17 mL/100 mL and a more uniform and dense dough microstructure. During dough preparation, the increased gelatinization degree of potato flours enhanced the hydroscopicity competition between potato starch and gluten, resulting in a flocculent gluten network and increased potato starch volume during steaming. During steaming, steamed bread with higher gelatinization degree of potato flour formed a homogenous and dense starch gel-gluten double network, making them softer with more uniform gas cells and larger specific volume. Thus, this study provides a perspective of the effect of starch gelatinization on steamed bread quality.