20世纪80年代末，有一位砂锅店老板，名叫李武卿，他酷爱美食厨艺。1988年在新乡市光明街开了家“常来顺酒馆”，首先推出“砂锅红焖羊肉”，为时不久即小有名气。
　　二年后，也就是1990年冬天，王新民兄妹在老城区开了两家“老成酒馆”，对砂锅红焖羊肉作了大胆的创新。他博采众长，取北京涮羊肉、四川火锅的食用方法，采用砂锅煲烫形式，辅以各类原料，随烫随吃。至此专营红焖羊肉的“常来顺”、“老城酒馆”共同创制了饮誉中原的新乡一绝——红焖羊肉。
　　红焖羊肉选用3kg～4kg的嫩羊，精选羊腿肉和羊排，切成1.6cm见方，如料生炒，然后用精制的汤和秘制的料大炖、文焖。起锅之时，香气四溢。待砂锅上桌，但见肉色丰润亮泽，红如琥珀红，下层是色白如玉，像乳汁、似琼浆的奶汤，味鲜异常却油而不腻。再辅之羊腰、鸭血、鸡片、泥鳅等荤菜，配以蒜苗、大后菜、粉皮、豆腐等素菜。食时，将肉从沸锅中捞出，放碟中，趁热食之。细细品尝，顿感上口筋、筋而酥、酥而烂，随之一勺鲜汤入胃，顿觉心旷神怡、回肠荡气。围炉聚饮，边汤边叙，其乐融融，妙不可言。
　　红焖羊肉一经推出，便以肉嫩、味鲜、汤醇等倍受食客们的青睐和宠爱。它以狂潮之势，风靡牧野，红遍中原。1994年冬，河南省郑州出现了红焖一条街，家家爆满，食客如云。当时新乡、郑州等地出现了“红焖炊烟浩荡处，今日早市没有羊”的奇特景观，红火得使人目眩。红焖大潮迅速波及河南各大城市及周边县城，一时间闻名遐尔，尽人皆知。
　　1995年秋，红焖羊肉首次打入首都北京，以它特有的魅力让京城人刮目相看，之后山西、陕西、河北、内蒙古甚至远达东北都有新乡人的红焖店铺。
　　随着红焖羊肉的火爆，不甚了解红焖之味的人也打起了正宗红焖羊肉的牌子，泥沙俱下，红焖的牌子开始飘摇。然而地地道道的红焖羊肉仍经得起时间和品味的考验。红焖始祖李武卿先生、王新民兄妹始终潜心研究，不断提高。现在李武卿先生的“常来顺”高高挂起了“天下第一红焖”的牌匾。并取得了河南省豫菜金质奖章。1996年王氏兄妹的“老城酒馆”被新乡市政府挂牌“新乡一绝”，2000年在全国名吃比赛中“老城红焖羊肉”获“中华名吃”荣誉称号。一年四季，“常来顺”“老城酒馆”皆食客如云。来新乡的外地朋友，无不以品尝新乡红焖羊肉为快事，就连俄罗斯、美国、日本等国外朋友也慕名前来，一饱口福。