相传在三国时期，刘备、关羽、张飞这三人聚于皇榜之下，结义于桃花园，祭罢天地，复宰牛设酒，聚乡中勇士，得三百余人，就桃园中痛饮一醉，大鱼大肉痛快一番，期间有个姓张的厨子负责烹饪，他有一手绝活就是炭火烤鱼，醇和味美、鲜上加鲜，刘备等大喜，酒肉过后士气大振，刘备挥刀盟曰：“汝等烹饪有佳，当记头功”后刘备登基，定烤鱼为蜀国国菜。三国三结义烤鱼由此而来，据传说，诸葛亮一生酷爱此种烤鱼。所以民间也有称其为“诸葛烤鱼”的说法。