很久以前，连江岱江的一群渔民出海打鱼，不料遭遇台风，他们只好把船开到一个小岛上避风。可是一连数天风都不停，而船上的粮食都吃完了。船上只有鱼，但天天吃鱼也吃腻了，而且没吃淀粉类的食物，人也觉得不舒服。

有一天，船上有个人说后舱里还有一袋地瓜粉，要不把地瓜粉拿来和着鱼煮？大家一听觉得有道理，于是掌厨师傅就动手把鱼剔骨洗净再剁烂，然后和上地瓜粉，再放些食用油，并捏成一个个圆子，放入锅里煮。煮熟后大家一吃，觉得很不错！于是这些渔民就靠吃这种鱼和地瓜粉做成的鱼圆子，度过了在岛上避风的那段艰难日子。

回到岸上后，大家想起在孤岛上做的这种鱼圆子，觉得很好，于是家家户户都做起了鱼圆子。后来这种鱼圆子慢慢传遍了其他乡镇，很受大家欢迎。在福州的方言里，“圆”与“丸”谐音，后来大家又把鱼圆子称为“鱼丸”。这就是福州著名风味小吃“鱼丸”的由来，当然不一定属实，鱼丸的由来，至今说法不一。而这个故事是连江岱江鱼丸传人谢文明先生说的，是较为信服的一种说法。

早年的福州鱼丸，外皮是用海鳗鱼和上等番薯粉做成，精选猪腿部精肉和上等酱油、虾油等做成馅，汤一般用肉骨汤或鱼骨熬汤，吃时撒上一些葱花，再加点醋，美味无比，吃后令人回味无穷。清末福州地区有一道名菜叫“七星丸”，就是一种优质鱼丸。

旧时福州市的鱼丸店遍布大街小巷，鱼丸都是一碗四粒卖，鱼丸店里时时传出“鱼丸蜀四”（一碗四粒）的唱堂声。据说吃四粒鱼丸刚好五六分饱，这样可以百吃不腻，反正我是没有吃腻过。福州民间歌谣有“鱼丸扁肉燕，日日吃不厌”的说法。现在还有很大一粒的那种鱼丸，煮熟后有小肉包子那么大，吃一粒就饱了，四粒是吃不下了。

以前福州街上到处都是穿街过巷挑担卖鱼丸的，挑担卖鱼丸者把调羹放在小碗里上下摇动，发出清脆的响声，大家一听这声音就知道卖鱼丸的来了。现在福州还有这样走街串巷卖鱼丸的，不过现在没有挑担子了，改成用自行车或电动车推着卖。

鱼丸既是福州名小吃，也是福州宴席中不可缺少的一道大菜，有“无鱼丸不成席”之说。因福州话“丸”与“圆”谐音，鱼丸寓意圆圆满满，团团圆圆。福州人常将鱼丸与福州的另外一个特色小吃肉燕以及鸭蛋一起煮，“鸭蛋”与福州话“压乱”、“压浪”谐音，因此这道菜名为“太平燕”，寓意平安太平圆圆满满。所以这是一道寓意吉祥的菜，福州人每逢过年过节或者宴席，都少不了这道菜。在福州的宴席上，上这道菜时要放鞭炮，主人还要出来敬酒；如果是结婚的喜宴，新郎新娘这时要出来逐桌敬酒和行礼。这道菜是福州宴席中最重要也是最有仪式感的一道菜。

如今，鱼丸不仅是福州人爱吃的特色小吃，以及宴席中不可或缺的一道大菜，也是福州饮食文化中重要的一员。