相传在三国时期，刘备、关羽、张飞这三人聚于皇榜之下，结义于桃花园，祭罢天地，复宰牛设酒，聚乡中勇士，得三百余人，就桃园中痛饮一醉，大鱼大肉痛快一番！期间有个姓张的厨子负责烹饪，他有一手绝活就是炭火烤鱼，醇和味美、鲜上加鲜！刘备等大喜，酒肉过后士气大振，刘备挥刀盟曰：“汝等烹饪有佳，当记头功”后刘备登基，定烤鱼为蜀国国菜！三国三结义烤鱼由此而来！ 另据传说，诸葛亮一生酷爱此种烤鱼。所以民间也有称其为“诸葛烤鱼”的说法。据老辈人的说法，当时隐居琅琊县的诸葛亮最爱吃的一道菜是烤鱼，这种烤鱼其用料和做法与普通的烤鱼多有不同，别具特色。诸葛亮每备有家宴时，常邀几位好友共品烤鱼美味。后来，诸葛亮离开隆中，辅佐刘备打天下；一年后，他专程邀几位好友共品烤鱼美味，派人将制作烤鱼的名厨接到身边，负责军中饮食；刘备成都称帝后，诸葛亮又将其推荐至宫中，为御厨。这种烤鱼不但诸葛亮百吃不厌，刘备、关羽等人也很喜欢吃，成了皇家御宴上一道不可缺少的美食。诸葛亮去世后，民间有人将这种绝技烤鱼改名“诸葛烤鱼”，以此纪念诸葛亮辉煌的一生和高尚的品格。此后，这位名厨的烤鱼绝技由子孙世代相传，也为他们争得了无数荣誉。在唐、宋、明、清四朝，这位名厨家族就先后出过13位御厨，专门为皇帝主理这道美食。唐玄宗李隆基听说烤鱼的来历后，赞不绝口，还钦赐了“诸葛烤鱼”的名字。
近些年，烤鱼绝技在民间的流传却渐渐少了，曾险些失传，三国饮食文化研究所，以国际烹饪大师、中国十大烹饪大师、中国创新菜研究院副院长张正雄先生为代表，搜集了大量三国时期民间饮食的原始资料，取证民间，终获烤鱼秘方。重庆诸葛饮食文化有限公司不惜重金购得这一秘方，在保持烧烤的原有风格和火锅的用餐形式，并结合八大菜系的基础上，经过了上千次的试验，反复调整配方，所选中草药及调料多达四十多种，既将各种配料的香味充分发挥出来，又富含丰富的营养成份，结合现代人的饮食习惯和现代烹饪技术，最终研发形成了“先烤后炖”的独特烹饪方法，边吃边以小火持续炖煮，味道别具特色。
