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