传说鱼丸最早出现于秦朝 江浙一带。秦始皇云游江南到了湖州，喜爱鱼米之乡的鲜鱼，但鱼肉剌多，吃起来极为不便，便下一道谕旨，要求随行厨子送上的鱼必须将鱼剌剔净，否则斩首。厨子前思后想不得要领，气急之下，抡起刀背猛砸砧板上的鲜鱼，没想到歪打正着，鱼肉与鱼骨竟截然离析。得来全不费功夫，这种剔骨法让厨子惊喜不已。他灵机一动，索性将鱼肉剁成稀泥，然后包上鲜猪肉馅，团成一粒粒丸子，煮汤送上。这种吃法，深得秦始皇欢心，从此鱼丸便在南方流传开来。
鱼蛋在香港很普遍，根据2002年的一个统计 ，香港人每日吃掉55公吨，即是约375万粒鱼蛋。这相等于每年超过13亿粒鱼蛋，每名香港人每年平均吃了196粒鱼蛋。
鱼丸因注重选料和制作工艺而名闻遐迩。多以鲜黄鱼、马鲛鱼、鳗鱼、小参鲨为主料。而深沪水丸选用鳗鱼、马加鱼、嘉腊鱼、敏鱼和五香肉等，剁碎捣烂，与地瓜粉一起搅合千捶而成，形状有圆形、块状、鱼形各种，坚韧雪白，质地柔软，并用肉骨清汤、油葱、瘦肉配煮，下锅膨胀力强，不易变质，入口鲜美清脆。剁碎鱼肉，加适量姜汁、食盐、味精，捣成鱼泥，调进薯粉，搅匀后挤成小圆球，入沸汤煮熟。其色如瓷，富有弹性，脆而不腻，为宴席常见菜品.有“没有鱼丸不成席”之说.尤其是回榕探亲的侨胞，都喜欢品尝家乡的鱼丸，一饱口福。
