包公鱼原名“红酥包河鲫鱼”。包河所产鲫鱼背乌，人称“包公鱼”。1958年毛泽东主席视察安徽时，名厨梁玉刚为毛主席做了红酥包河鲫鱼这道菜，深得赞赏。这道菜是冷菜,鱼经醋等调味和小火长时间烧焖，骨酥肉嫩，回味无穷。