1958年，毛泽东到南方视察工作。

风尘仆仆的毛泽东来到了安徽省合肥市。他仔细地听取了省委负责同志的工作汇报后，也实在感到疲倦了，打算好好休息一下。这时，徽菜名厨梁玉刚师傅已经给毛主席做好了美味可口的饭菜，来请他用餐。只见餐桌上有一道传统合肥冷盘，色泽酱红鲜亮，鱼香诱人。毛泽东品尝了一下，只觉鱼肉入口，骨酥肉烂，片刻即化，味道确实不错，便连连称赞，边吃边问这道菜馔是谁制作的。梁师傅后来听说了此事，感到无比的荣幸和快乐。

毛泽东赞扬的美食便是梁玉刚制作的“包公鱼”。原来合肥市有道古代挖掘的护城河，因为从著名的观光胜地“包公祠”旁经过，人称“包河”。许多年前，包河里出产一种鲫鱼，只因鱼背是黑色的，人们看到它，便联想了铁面无私的包青天包公大人，于是又送它一个“包公鱼”的美名。

包公名包拯，祖籍安徽合肥。宋仁宗任命包拯为监察御史，后为龙图阁大学士、枢密副使，相当于内阁副首相之职。包公一生廉洁正直，执法必严，不畏权贵，为伸张正义而杀了不少贪官污吏，大快人心。包公为老百姓做主，任内干了不少有益平民百姓的好事而深受民间爱戴，所以千百年来，人们为他立祠追念，香火一直盛而不衰。可见一代清官，肯为民作主，能为老百姓办好事，人民是永远忘不了他的。在包公家乡，人们将许多事物和他的大名联系在一起也是敬爱和缅怀先贤的必然，不足为怪。