沛县屠狗食肉的历史悠久。相传樊哙在跟随刘邦起义前就在家乡沛县以卖狗肉为生。他烧制的狗肉色味俱佳，受到乡亲父老的青睐，刘邦更是常吃不厌。

    刘邦当时很穷，经常赊樊哙的狗肉吃，说是赊账，但常赊不还，如同白吃。樊哙的生意本小利薄，日久便有些吃不住，只得悄悄地由泗水河西搬往河东。刘邦吃不到樊哙的狗肉寝食难安，后打听到樊哙已搬往河东便心急火燎地赶到河边。面对滔滔泗水，刘邦因无钱摆渡，急得团团转。正在无计可施之时，恰巧有一只巨鼋向他游来，刘邦此时已顾不得危险，一下就跳到老鼋背上，这只老鼋似乎通了人性，竟把刘邦驮过了河。刘又吃到了樊哙的狗肉，樊哙对此痛恨不已，却也无法。

    后来得知刘邦是由河中老鼋驮过河的，便偷偷将老鼋捕来杀了，放到锅里与狗肉一起煮，孰料狗肉的味道更加鲜美，生意红火起来。不久，刘邦当上泗水亭长，想起当初樊哙捕杀老鼋不让他过河吃肉，太不够朋友，就借口樊哙脾气暴躁，没收了他的刀。樊哙卖狗肉没刀，只好将狗肉煮得熟烂，用手撕着卖，结果撕的狗肉比刀切的味道更鲜更美。