相传早在北宋时代，合肥就生产一种形似铜钱大小的实心饼。名“金钱饼”，风味可口。春节期间，人们图吉利，把它三给拜年儿童。又传元末，朱元璋起兵反元时，合肥人张德胜，也是朱元璋的水师将领，为了筹备干粮，当水师至裕溪口，派人到合肥定做一种大“金钱饼”。以糖做馅，酥甜可口，水师们吃了家乡特制的饼，士气大振，战胜了元军，乘胜夺取了采石天险。特制的这种大的“金钱饼”，就叫麻饼，以饷水军。朱元璋闻讯后，称之为“得胜饼”。张死后，被追封为菜国公，故又称“菜国公饼”。

李鸿章官府主事，刘东山回合肥开杂货店，点名叫刘东泰，把“得胜饼”改制为麻饼，在选料和做工上特别讲究，并在门市上先做现卖，没人限购一个，因此名声大噪。同时将是个麻饼包成一筒，贴上“合肥刘东泰大麻饼”，红纸金字标签，于春节前送八百筒给李鸿章，李尝后认为“风味居家，堪与苏点媲美”。便将麻饼分送给大臣。从此，刘东泰麻饼名扬全国。