福州作为鱼丸文化的重要发源地，拥有众多历史悠久的鱼丸品牌。以下是综合多个权威来源整理出的福州最正宗鱼丸店推荐：

一、历史悠久的传统老字号

1. 永和鱼丸

   • 成立于1934年，是鼓楼区现存最老的鱼丸品牌之一，制作技艺被列入福建省第二批非物质文化遗产代表性项目名录。 - 特色：鱼丸洁白松软，汤汁鲜美，与南后街大福星鱼丸并称三坊七巷双子店。

2. 海欣鱼丸

   • 创立于1903年，连江浦口老字号，以科技创新与传统工艺结合著称，鱼丸含鱼量达65%，汤汁饱满且口感爽脆。 - 亮点：与福州本土品牌形成鲜明对比，代表福州鱼丸的现代化发展。

3. 秋官郎鱼丸

   • 源自连江浦口，1927年创立，传承古法制丸工艺，以拳头大小的蒸鱼丸闻名，汤汁浓郁，获国内外多项金奖。 - 特色：蒸鱼丸Q弹多汁，是福州鱼丸的代表性品种之一。

4. 福信鱼丸

   • 茶亭路老字号，以鱼丸和鱼汤著称，鱼丸皮薄肉多，汤鲜味淡，是福州人逢年过节必备美食。

二、特色风味鱼丸店

1. 大福星鱼丸

   • 南后街老字号，现做鳗鱼丸、鲨鱼丸，口感弹力，满嘴鲜香，制作技艺为区级非遗项目。 - 位置：鼓楼区南后街步行街，东街口地铁站附近。

2. 得胜鱼丸

   • 西洪路老字号，鱼丸个大皮薄，软Q弹牙，鱼汤鲜美，是福州人日常喜爱的小吃。

3. 可胜鱼丸

   • 井大路老字号，以鳗鱼丸和鲨鱼丸闻名，外皮紧实，肉馅鲜嫩，适合咸口食客。

三、其他推荐

• 李记青鳗鱼丸店 ：仓山区老字号，主打现做鳗鱼丸、鲨鱼丸，本地人常排队购买。

• 秋弟鱼丸店 ：以高性价比著称，手工打制的鮸鱼丸口感Q弹，唇齿留香。

四、选购建议

• 传统工艺与非遗项目 ：优先选择历史悠久且技艺被认证为非遗的品牌，如永和鱼丸、海欣鱼丸等。

• 口感与配料 ：蒸鱼丸、鱼丸汤汁饱满者为佳，含鱼量高的品牌更注重食材品质。

• 老字号与口碑 ：大众点评等平台评分3.9以上的店铺通常较有保障。

福州鱼丸文化博大精深，不同品牌各有特色。建议根据口味偏好（如传统手工与现代工艺）、地理位置及食材偏好进行选择，体验地道闽都风味。