1958年毛澤東主席到我國南方視察工作。這時，大江南北正處在“鼓足幹勁，力爭上遊，多、快、好、省地建設社會主義”的高潮之中。人們意氣風發、鬥志昂揚的革命幹勁，著實讓偉大領袖精神為之振奮。
風塵僕僕的毛澤東來到了安徽省合肥市。他仔細地聽取了省委負責同志的工作匯報後，也實在感到疲倦了，打算好好休息一下。這時，徽菜名廚梁玉剛師傅已經給毛主席做好了美味可口的飯菜，來請他用餐。只見餐桌上有一道傳統合肥冷盤，色澤醬紅鮮亮，魚香誘人。毛主席品嘗了一下，只覺魚肉入口，骨酥肉爛，片刻即化，味道確實不錯，便連連稱讚，邊吃邊問這道菜饌是誰製作的。梁師傅後來聽說了此事，感到無比的榮幸和快樂，多年後提到它時，心情還無比激動呢。
毛主席讚揚的美食便是梁玉剛製作的“包公魚”。原來合肥市有道古代挖掘的護城河，因為從著名的觀光勝地“包公祠”旁經過，人稱“包河”。許多年前，包河裡出產一種鯽魚，只因魚背是黑色的，人們看到它，便聯想了鐵面無私的包青天包公大人，於是又送它一個“包公魚”的美名。
包公名包拯，祖籍安徽合肥。宋仁宗任命包拯為監察御史，後為龍圖閣大學士、樞密副使，相當於內閣副首相之職。包公一生廉潔正直，執法必嚴，不畏權貴，為伸張正義而殺了不少貪官污吏，大快人心。包公為老百姓做主，任內幹了不少有益平民百姓的好事而深受民間愛戴，所以千百年來，人們為他立祠追念，香火一直盛而不衰。可見一代清官，肯為民作主，能為老百姓辦好事，人民是永遠忘不了他的。在包公家鄉，人們將許多事物和他的大名聯繫在一起也是敬愛和緬懷先賢的必然，不足為怪。
“包公魚”的製作方法：
主料與輔料――包河鯽魚750克，包河藕250克，冰糖末50克，芝麻油50克，薑片、蔥段各25克，醬油250克，醋150克，紹酒100克。
製作技藝：――
1、選用新鮮的小鯽魚，體長7厘米左右為宜，去鱗鰓、開膛去除內臟，洗淨控乾水分。加醬油75克，紹酒25克，蔥段、薑片各10克，醃漬30分鐘左右，藕洗淨橫切成2毫米厚的大片。
2、取砂鍋1隻，鍋底鋪一層剔淨肉的豬肋骨，然後放一層藕片、薑片和蔥段。再將小鯽魚頭朝鍋邊，一個挨一個圍成圈，把醬油75克，醋、紹酒各25克、冰糖末放碗中和勻，加清水150克，倒入鍋中，用小火燜5小時左右。端下鍋冷卻後，扣入大盤，去蔥、姜、藕片和骨頭。食用時取藕片數片墊在盤底，將魚一條條取出擺在盤中，淋上麻油即成。