湖北江陵靠长江边，在春秋战国时期是楚国的都城。因为得水之利，盛产鱼虾，宫廷天天有鱼馔食用。可是，楚庄王虽然喜欢食鱼，却嫌吐刺麻烦，这使御厨和臣子为难得很。有大臣建议，何不出榜招贤，找个会做无骨鱼菜的名师？榜文贴出不久，有个打鱼人应召，做出一道好鱼菜。他在做鱼时，先剔鱼刺，楚庄王爱吃他做的鱼，但并不满足，因为他不能把鱼肉中的小刺剔干除尽。
有位酒馆老板听说此事，为能得到楚庄王重赏，苦心琢磨无骨鲜鱼的制法。盛夏某天，早晨买回大筐鲜鱼，准备试制无骨鱼肴，不料早饭后风起云涌，大雨倾盆，无人入店。到傍晚，大雨仍是不停，店主心急如焚，这大筐的鱼如何是好。正这时，偏偏三岁的儿子又跑了过来，嚷着要吃米糕。店主烦了：“老子的鱼都没卖，你还想吃米糕……”但刚说“米糕”二字，眼前突然一亮，心中有了主意。他连忙哄走儿子，将鱼去骨取肉，剁成肉泥，掺些豆粉，食盐之类，搅拌均匀，放进笼屉，蒸成鱼糕。第二天，把鱼糕切成小块，加汤上料，烹制出来，结果顾客无不连声称好。
恰巧，楚庄王这天游江陵八景，经路边小店，闻到鱼香，不免叫人探问。待回明香味由“鱼糕”引起，楚庄王甚感新奇，立即招店主进宫。店主到宫中，精心制作鱼糕，楚王见这鱼糕洁白如玉，鱼香扑鼻，吃到嘴里，鲜嫩异常，爽滑可口，并且无骨无刺，好不高兴。从此，店主成了楚庄王的御厨，专做鱼糕，楚庄王还将鱼糕封为“国菜”，人们又称它为“楚糕”。