传说清朝康熙年间，在河南省郑州市中牟县，有一个名叫张云全的大厨，他为人善良朴实，乐善好施，喜欢帮助穷人，因此深得乡亲们的尊敬爱戴。而他又能做一手好菜，其中最有名的菜是“三鲜豆腐”，因此张云全的人品和他的“三鲜豆腐”声名远播。
有一次康熙南巡，路过中牟时停留几日，随口问当地的官员有什么特色美食。县令将张云全的三鲜豆腐禀报给了康熙，一五一十地介绍这“三鲜豆腐”，色泽晶莹剔透，香气扑鼻，味道清香鲜美。康熙一听，非常感兴趣，于是就决定去品一品这道美味。
在康熙到达的时候，正巧张云全家里来了搜缴赋税的官，他穷得交不起赋税，只能用棉衣抵押，心中极其烦闷。而此时一个太监跑进来，要他做豆腐给皇上吃，张云全就冷淡地回答道：“我没钱，做不出来。”太监一听非常生气，大骂张云全不识好歹，命人赶紧四处搜刮他家里的东西，终于在柜子里发现两盘做好的三鲜豆腐，于是命人将豆腐端走给皇帝。
张云全赶忙拦住太监，说这是前两天做的豆腐，不能给皇上吃。太监半信半疑，张云全只好说，要将这些豆腐热一热才能给皇上吃，于是他把这两盘“三鲜豆腐”在锅里热了一下，才让太监端走了。
太监走了以后，张云全在屋里忐忑不安，怕皇上吃了剩豆腐而怪罪他，没想到过了不久，太监又跑了进来，说皇上十分喜欢，还想再吃一次三鲜豆腐。张云全一听，说皇上能连吃两盘已经非常幸运了，不可能连续吃到第三盘，他拒绝给皇上再做豆腐。不论太监怎么催促他，也都没有用。
太监急得抓耳挠腮，张云全对太监说道：“皇上如果真的想再吃‘三鲜豆腐’，那也不难，只要皇上点头答应我一件事就行。”太监连忙问是什么事。张云全便说想让皇上免去中牟百姓八年赋税，太监将原话禀告给了康熙，康熙为了再品尝一回人间美味，便答应下来。
张云全一听说康熙果真答应免去中牟百姓的八年赋税，心里非常高兴，于是就尽心尽力给康熙做了一大盘色香味俱佳的“三鲜豆腐”。
康熙品尝了新做的“三鲜豆腐”之后，觉得味道更美，于是龙颜大悦，沉醉在“三鲜豆腐”的鲜美味道里，同时颁布了两道圣旨，一道圣旨免去中牟县老百姓的八年赋税，一道圣旨称赞中牟“三鲜豆腐”是人间美味，天下无双。
