古时候，闽江之畔有个渔民。一天，有位商人搭他的船南行经商，船出闽江口，进了大海，正遇台风袭击。船入港湾避风时，不幸触礁损坏。修船耽延了时间，粮断了，天天以鱼当饭。商人叹道：“天天有鱼，食之生厌。能不能换换别的口味？”船妇说：“船上粮已断，唯有薯粉一包。”心灵手巧的船妇便把刚钓到的一条大鳗鱼，去皮除刺，把鱼肉剁细，抹上薯粉，制成丸子，煮熟一尝别有风味。
事后，这位商人回到福州，便在城里开设一家“七星小食店”，特聘这位船妇为厨师，独家经营“鱼丸汤”。开头，生意并不是很好。一天，一位上京应考的举子路过此店就餐。店主热情款待，捧出鱼丸。举子食后，颇觉味道极美，便题赠一诗：点点星斗布空稀，玉露甘香游客迷。南疆虽有千秋饮，难得七星沁诗脾。
店主将诗挂在店堂上，宾客齐来品尝。从此小店生意兴隆，日日春风。“七星鱼丸”也从此得名。