大偉牛肉是鄭州市新密市大偉鎮的特產。新密大圩鎮的五香牛肉歷史悠久，配方獨特，工藝嚴謹，加工精細。制作後具有色鮮、味美、爛筋、肉香的特點。吃起來清香，回味悠長，確實有五香牛肉的美譽。
大圩鎮是古代幾個諸侯國的都城。早在明代，這裏就是中國著名的造紙基地。南來北往的商人很多，回族自古就有煮牛肉的傳統。勤勞智慧的回族人民開始烹制美味的牛肉，並出售給外國商人，逐漸繼承了大偉牛肉的品牌。
據1992出版的《密縣訪勝記》記載，清朝道光年間，居住在滎陽的回民遷居到密縣大圩鎮北部的北溝村(今稱鎮北回民村)，這裏有回民986人，200多戶。他們做的五香牛肉以肉味純正，肉色鮮艷而聞名。
改革開放後，黨的富民政策使鎮北村大部分回族群眾從事牛肉加工，牛肉加工逐漸成為鎮北村群眾致富的優勢產業。從21世紀初開始，不斷提高牛肉加工經營的檔次和水平，並註冊了品牌。從制作散裝牛肉到制作真空包裝牛肉，從家庭作坊到現代化、標準化、工廠化生產，大型牛肉加工商約有20家，其中馬永新牌牛肉規模最大。