“双堆面鱼”做法很简单，用碗盛上面粉，加上一定的水，放盐适量，捣成糊状，将水烧开后，用筷子将捣成糊状的面糊一筷一筷地拨入正在烧的开水之中，面糊进入开水后凝固，形状像大大小小的河鱼，成蛋状。面鱼入锅煮熟后，再加上适量的盐、油和调料即可食用。如果捣面糊时，加上一两个鸡蛋，面鱼吃起来会更松软 。
“双堆面鱼”可荤可素，而面鱼的荤素一般都以配料和佐料来调节，素者，配料施以青菜、菠菜之类的蔬菜，用油也以小磨麻油为主。荤者，配料可用各类肉丁肉丝，用油则以动物油为主，加以少量的香油搭配。煮面鱼的汤也有讲究，现在大多用猪骨、牛骨、羊架子等炖煮的高汤了。
关于双堆面鱼有这样一则故事：当年淮海战役双堆集歼灭战打响前夕，刘邓大军赴双堆，有一连长与部队失散，一日来到双堆一户人家想讨口饭吃。卧床休息的男主人告诉这位军人，自己生病多日，花光了家里的钱，粮食也吃光了，老婆一早就到几十里路外的娘家借粮去了。当得知是刘邓大军时，这位男主人在家中寻找可食之物，找了半天才找到仅有的大半碗面粉。从没有做过饭的汉子将面粉打成糊状后，一点点地夹到烧开的水中，放了几片菜叶、盐和葱蒜之类，就起锅请军人食用。军人竟连吃两大碗。饭毕，军人了解了当地一些情况，又问一个男人家怎么会做出这样好吃的东西，男主人不好意思地说：“男人在家一般都不做饭，更不会炒菜，当老婆不在家时，就只能做这种简单得不能再简单的‘懒汉汤’了。”军人拿出2块银元送给男主人。夫妻俩以这 2块银元作本钱，在宿州城开了个卖“双堆面鱼”的小吃摊，后来生意越做越大，成了远近闻名的大面馆。
