相传很久以前，有一年，潮州府台大人六十寿辰，他的大女婿在福建专程赶来庆贺，除带来丰厚的贺礼外，还带来一名“闽菜厨师”。府台大人知道后，不禁寻思道：“你这不是欺我潮州无名厨！我却要找一潮州菜厨师来与你较量。”于是便协定：自寿辰之日起，接连比试三天，看谁“多、好、奇”。多指品种花样多“好”，指技术过硬，入嘴适口；“奇”，指罕见少有……比试已进入最后一天了！
厨场上的竞争实在令人眼花暸乱：闽菜来个“飞燕迎春”，潮菜应个“玉彩燕窝”；闽菜一去“佛跳墙”，潮菜来个“金钱蟹”；闽菜来个“龙舟草鱼”，潮州即应盘“八宝酥鸭”。
大厅上，客人们摇头晃脑称赞声喃喃；厨房内，二对手技艺将尽伤脑筋阵阵……
忽然，只听仆人大声报道：“来了——闽菜——雪片鲟！”潮厨听了，心里不由一惊：原想手艺半斤对八两，不料倒让闽厨占上了风……他苦苦地望着窗外思考着。
从厨房的窗口向外望去，是台府大人的后花园。围墙下，几株香蕉闯入他的眼帘——有了！他马上摘来几个香蕉，去皮后，加上配料，进行煎制......片刻，一盘不知叫什么的东西便上桌了。“好香啊，这叫什么？”客人们都尝到从来未有尝过的美味，不约而同地脱口而问，潮厨急坏了，打算向大家解释一下，便说：“这是来不及，我才……”未等潮厨的话讲完，客人们以为“来不及”就是这菜的名字，都齐声称赞说：“这，‘来不及’算最好吃了”。
自此，这道菜便称为“来不及”了，且一直沿用至今。