13世纪忽必烈统帅大军南下。一日，人困马乏饥肠辘辘，猛想起家乡的菜肴――清炖羊肉，立即吩咐部下杀羊烧火。正当伙夫宰羊割肉时，发现有敌情。厨师羊大爷知道他正想吃羊肉，于是急中生智，飞刀切下十多片薄肉，放在沸水里搅拌几下，待肉色一变，马上捞入碗中，撒下细盐。忽必烈边吃几碗，翻身上马迎敌，获得胜利。 在筹办庆功酒宴时，忽必烈特别点的那道羊肉片。羊大爷选了绵羊嫩肉，切成薄片，再配上各种作料，将帅们吃后赞口不绝。羊大爷忙迎上前说：“此菜尚无名称，请赐名。”忽必烈笑答：“我看就叫羊大爷涮羊肉吧！”从此羊大爷涮羊肉在蒙古流传开来。