说起牛羊肉的来历，在当地颇为流传这样一种说法，当年双合盛羊肉馆的大厨马一真，在盛夏的一天，生羊肉未卖完，就顺手把生羊肉扔进了一个大盐缸内。半月后，马一真忽然想起，心想羊肉已腐烂，当他拿起羊肉时并不异味，而肉还呈赤红色，他就放在水中反复冲洗后，加入各种香料进行烹饪，未想到羊肉出锅后别有一番风味，后马一真配制香料，精心研制，又如法炮制牛肉，最终烹制出独特风味的羊肉，牛肉，流传于世。
沈丘马五牛羊肉原料为当地特产无角黄牛和无角槐山羊，牛肉选用2-3岁的犍牛的前后坡(股、腿)部位。羊肉选用2-3岁体肥30斤以上的羯羊，剔去腿筋脊和肋骨。制作时先把牛肉或羊肉分别放入特制大砂缸用食盐及回荽、花椒腌制10-15日，每日倒缸数次，根据气温至10日或15日时再把缸密封3至5天，时肉已成赤红色，取出后用清水冲洗浸泡12小时，去其血和盐渍杂质，凉水入大缸锅，一次可加工20只羊或两个牛。
牛羊肉主要采用传统回回香料，一般为二十斤肉一斤料，香料有大茴、小茴、比波、必思答、巴丹仁、阿勃参、火失喇、哈昔尼、心意、香菊果、薰草、丁香、香叶、桔皮、凉姜、砂仁、草蔻、肉蔻等30余种之多。煮肉时牛肉每块50斤以上，羊肉为整羊圈筒，下锅后用竹篦压实，陈汤熬制。先用慢火煮两小时，以便香料浸入肉内入味，然后开水煮1小时后，再用文火炖制而成。过去牛羊肉加工时烧的是果柴，加之又多用文火，当地称“文”为“薰”，故又称之“烧牛羊肉”或“薰牛羊肉”。牛羊肉的特点为不膻不腻，口感爽嫩，味浓醇香。即可盘装，也可零食，备受顾客青睐，是居家宴客、馈赠亲朋之名品。
牛羊肉已有150年的历史，初时多为菜馆宴席上的冷盘，民国时期沈丘出现了多家专卖牛羊肉的独轮红车，用特制尺余见方的大片刀切熟肉，切功高的能把熟肉切成薄翼透亮，肉切的越薄，说明熟肉成品的质量越高。当地有一种吃法，就是用刚出炉的热烧饼夹牛羊肉食用，味道独特。已故原新华社社长穆青曾偏爱沈丘的烧饼夹羊肉，每次来家乡都要带些回北京。马五为马一真的嫡系后裔，是正宗牛羊肉的第四代传人。随着时代的发展，马五对其制作工艺进行了创新，增加了品牌，其真空包装牛羊肉远销京、沪等地，马五牛羊肉曾在全省风味小吃评比中获一等奖。
