關於魚丸的傳說，有這麼一個故事。古時候，閩江之畔有個漁民，有一天，有位商人搭了他的船向南行去經商。船剛剛出了江口，進了大海，就遭遇到了颱風的襲擊。船隻好駛回港灣避風的時候又不幸觸礁損壞，修船就耽誤了時間，糧食斷了，只能靠海吃海，天天以魚蝦當飯吃。商人吃膩了，於是嘆息說：天天吃魚，早已生厭，能不能換換別的口味呢？船上的漁夫說：糧已斷，只有紅薯粉一包啦，這時候靈機一動的船老大便把一條剛釣到的一條大鰻魚去皮去刺，把魚肉剁細，混上薯條粉，搓成一個一個丸子煮熟。發現這種吃法別有一番風味。後來，這位商人回到福州，便在城裡開設了一家小食店，聘請這位船老大為廚師，單獨經營在船上做的那種魚丸。
今天的魚丸是用魚肉、瘦肉、蝦米、蝦仁、蝦肉為主要原料做成丸子，那一顆顆有核桃大小的雪白的魚丸漂浮於熱氣騰騰的湯麵上，深受人們的歡迎。
