关于其制作方式的确切起源，现已无从稽考，但有两种民间传说可供参考。
第一种，南宋时期，“西湖歌舞几时休”的临安御苑，创设了一种名为“鱼脍”的食品。这后面还有一个传奇故事：皇上极喜吃鱼，几乎每餐必备，而一旦被鱼骨鲠住喉咙就会把厨师砍头，为此，御厨们都提心吊胆，惶惶不可终日。一日，有一位老厨师想到伴君如伴虎，皇上如此难伺候，心中顿生怒气，便对着几条鱼发起火来，他拿起刀，用刀背对鱼猛剁，突然看到鱼肉和鱼骨分离出来，灵机一动：“有了”，便用小刀把鱼肉刮出来，放在砧上猛力摔打，形成糊状，掺入蛋清、调料，搓成一颗颗鱼球，放到水中蒸煮，捞起盛盘上桌。皇上一尝之下，味美异常，又无骨刺，赞不绝口，重赏了这名厨师，并吩咐以后每天都要上这道菜。“鱼脍”的制作方式和形态都极像今天的“达濠鱼丸”，大约是临安御厨为避战乱南迁，而在盛产海鱼的达濠创制而成。
另一种说法是，清顺治年间，达濠马窖人邱辉为反抗清政府的“斥地”政策，聚众起义、攻城略地，威震东南沿海，后投民族英雄郑成功麾下，封忠勇伯，成为郑的重要部将，据守达濠10年之久。邱辉对母亲非常孝顺，因其母双目失明，进食不便，偏又极喜食鱼，邱辉便命厨子刮取鲜马胶鱼肉，拍打成粘糊状，制成鱼球，蒸煮供其母食用。因所制的鱼丸味道鲜美，且极其爽口，邱辉还经常用来宴客酬宾。郑经巡视达濠品尝鱼丸之后，赞赏不已，誉为“天南奇珍”。后来，邱辉部败退台湾，其制作方式也带到宝岛，今日的“台湾鱼丸”即得其传。这就是“达濠鱼丸”诞生的文化历史背景。
鱼丸为潮汕特产，也是潮汕的老字号小吃。现在，潮汕各地城乡，凡出产海鱼的地方，都有鱼丸。其制作方法是：
(1)取料：一般选取比较大的鲜活海鱼，上乘的首推肉质松厚的大白鳗。
(2)拍鱼丸：鳗鱼洗净上砧，斩头去尾，切肚起皮，用牛刀把鱼肉刮下、剁幼。鱼肉不可用刀切片，以免鱼的细骨和近鱼皮处的红肉渗入。
(3)将鱼肉碎放进陶钵，用手频频拍打。拍打技术是制作鱼丸的关键，拍打动作要均匀有力，次数要多，一般拍打上千至数千下，鱼丸才会爽脆。拍打时可加入适量蛋清、味精，另用清水加少量精盐开匀。拍打完，冉加上少量精盐，少许雪粉拌匀，然后抓起粘胶状的鱼浆握在手心，用力把鱼浆从食指与拇指箍成的小圆圈中挤出来，放入冷水中，如能浮起，说明拍打功夫已经到家。挤出来的肉丸，或排放在抹过油的竹盘上，上笼蒸5分钟取出;或放在清水中浸，后连同水放进锅中，用明火煮至七八十摄氏度后转文火，至将近水沸时捞起。
(4)烹鱼丸汤：在上汤中放进冬菇、鱼丸、笋花、大地鱼(骨皮撕净，用油炸香)、紫菜(可用油炸，也可用火焙)、味精、鱼露、麻油、胡椒粉。煮熟后，连汤一起冲到生菜垫底的大汤碗上。
