期间有个负责烹饪的姓张的厨子，他有一手绝活就是炭火烤鱼，经他的手烤出来的鱼，醇和味美、鲜上加鲜！刘备等人大喜，酒肉过后，士气大振，刘备心头一热，挥刀许了诺言说：“你等烹饪有佳，当记头功”。
后来刘备登基，定烤鱼为蜀国国菜！后世又称“三国三结义烤鱼”！
另外，还有一个传说，诸葛亮一生最爱吃的一道菜便是烤鱼，所以民间也有“诸葛烤鱼”的说法。
当时隐居琅琊县的诸葛亮每备有家宴时，常邀几位好友共品烤鱼美味。后来，诸葛亮离开隆中，辅佐刘备打天下。一年后，他专程派人将制作烤鱼的名厨接到身边，负责军中饮食；刘备CD称帝后，诸葛亮又将那厨子推荐到宫中，为御厨。
这种烤鱼不但诸葛亮百吃不厌，就连刘备、关羽等人也很喜欢吃，成了皇家御宴上一道不可缺少的美食。诸葛亮去世后，民间有人将这种绝技烤鱼改名“诸葛烤鱼”，以此纪念诸葛亮辉煌的一生和高尚的品格。另有一说，诸葛亮为人谦虚，解释道：这道菜还是我在隆中当山野农夫的时候，吸收乡民烤鱼技术，总结出来的做法，称它为“农夫烤鱼”更为合适。所以“诸葛烤鱼”又有“农夫烤鱼”一说。
此后，这位名厨的烤鱼绝技由子孙世代相传，也为他们争得了无数荣誉。在唐、宋、明、清四朝，这位名厨家族就先后出过十三位御厨，专门为皇帝主理这道美食。唐玄宗李隆基听说烤鱼的来历后，赞不绝口，还钦赐了“诸葛烤鱼”的名字。?
不过，近些年，烤鱼绝技在民间的流传却渐渐少了，曾险些失传。
幸好有一些不愿如此人间绝味就此消失的美食家们，不辞劳苦，搜集了大量三国时期民间饮食的原始资料，取证民间，最终获得了烤鱼的秘方，在保持烧烤的原有风格和火锅的用餐形式，并结合八大菜系的基础上，经过了上千次的试验，反复调整配方，所选中的配料及调料就多达四十多种，既要将各种配料的香味充分发挥出来，又要富含丰富的营养成份，同时还要与时俱进，结合现代人的饮食习惯和现代烹饪技术，最终研发形成了“先烤后炖”的独特烹饪方法，边吃边以小火持续炖煮，味道别具特色。