萬勝永酱牛肉老店创始于清.同治年间，现今的经营者已是第五代传人，老店是其先祖刘宽创立的，起始是在祖籍河北沧州地区，从最初经营屠宰牛羊肉开始，逐步发展成经营熟肉食品。

在上世纪三十年代，刘家二代传人刘国梁认准绥远有发展酱牛肉的广阔市场，便举家来到呼和浩特，在旧城九龙湾巷口开设了萬勝永清真商号，经营自家配方煮制的酱牛肉，开张后即以其独特的品味誉满青城。

萬勝永酱牛肉香味浓郁扑鼻，色泽酱红，油润光亮，光是卖相已经让人垂涎欲滴了。

切开后更不得了，肉质紧密均匀，蹄筋丰富，一口下去，肉滑，食之软烂醇香，味蕾得到极大满足，而且越嚼越香，
仿佛踩在棉花上，整个人都飘起来了。

能够制作出如此极品的酱牛肉来，没有传家的法宝是不行的。

在选肉方面，非新鲜的牛腱子肉不用，必须将多余的肥肉剔除。

老汤炖肉，入味快，味醇香，百年老汤就是镇店之宝。

调味品都是纯天然植物配制加工而成，茴香，桂皮、花椒、大料、干姜是通用的。