The invention relates to quick-frozen steamed bread with vegetable stuffing and a preparation method thereof, belonging to the food processing technical field. The preparation method comprises the following steps: firstly placing flour, Yanshan yeast, aluminum-free baking power, white granulated sugar, shortening, salt, transglutaminase, lipase, xylanase, glucose oxidase, trehalose, ascorbic acid, lecithin, sucrose ester, glycerin, locust bean gum, artemisia glue, carboxymethyl cellulose, guar gum, wheat gluten and wheat starch or corn starch or potato starch or rice starch in a mixing tank, stirring evenly in slow speed, then adding water to stir in medium speed and form a dough; pressing the dough to form, performing pre-fermentation, cooling, quick-freezing (or directly freezing), performing frozen storage for standby; and when in need, directly steaming to obtain the fresh steamed bread product, wherein the dough which is not treated by pre-fermentation is needed to be fermented firstly and secondly steamed. The application of the invention lays the foundation for the industrialized production of the steamed bread (steamed bun) with vegetable stuffing, increases the quality standardization, safety and convenience of the product, and avoids flavor loss caused by repeated boiling.