福州魚丸是以魚肉做外皮的帶餡丸子，選料精細，制作考究，皮薄均勻，色澤潔白晶亮，食之滑潤清脆，湯汁葷香不膩。
古時候，閩江之畔有個漁民。壹天，有位商人搭他的船南行經商，船出閩江口，進了大海，正遇臺風襲擊。船入港灣避風時，不幸觸礁損壞。修船拖誤了時間，糧斷了，天天以魚當飯。商人嘆道：“天天有魚，食之生厭。能不能換換別的口味?”船婦說：“船上糧已斷，唯有薯粉壹包。”心靈手巧的船婦便把剛釣到的壹條大慢魚，去皮除刺，把魚肉剁細，抹上薯粉，制成丸子，煮熟壹嘗別有風味。 事後，這位商人回到福州，便在城裏開設壹家“七星小食店”，特聘這位船婦為廚師，獨家經營“魚丸湯”。開頭，生意並不興隆。壹天，壹位上京應考的舉子路過此店就餐。店主熱情款待，捧出魚丸。舉子食後，頗覺味道極美，便題贈壹詩：
點點星鬥布空稀，玉露甘香遊客迷。
南疆雖有千秋飲，難得七星沁詩脾。
店主將詩掛在店堂上，賓客齊來觀賞。從此生意興隆，小店日日春風。“七星魚丸”也從此得名
福州有“沒有魚丸不成席”之說。尤其是回榕探親的僑胞，都喜歡品嘗家鄉的魚丸，壹飽口福。福州習俗，辦酒席，客人都要“夾酒包”。過去“酒包”中都有魚丸，個頭有小孩子拳頭大，“夾”回家，要切成小塊，大家吃。也有人愛吃無餡的小魚丸，專門請人特制，其彈性非常強
福州臨海，水產豐富，於是近千年來魚丸漸漸成為福州魚制品小吃的堂主，廣受好評。