você mudará o sabor, você sabe, já que qualquer coisa que você adicionar alterará a receita - até mesmo coisas com sabores muito neutros diluirão outros sabores. Eu estou supondo que você não deseja alterá-lo muito, incentivar um perfil de sabor similar ou adicionar coisas com sabor mais neutro.
Algumas opções simples - você pode aumentar o conteúdo de ovos (dois ovos em vez de um), pois os ovos têm alta porcentagem de proteína e já existe um na receita, então o sabor não deve mudar muito (isso pode dar uma textura um pouco mais firme, sua chamada se isso é um plus ou não). Você poderia diminuir a quantidade de batata (ou a quantidade de bacalhau), então a porcentagem de bacalhau é maior em cada bola. Você pode fazer um molho rico em proteínas para derramar por cima (dependendo do molho ou tempero que você costuma usar com ele).
Alternadamente - você pode tentar adicionar um pouco de proteína em pó (a maioria dos que eu vejo são adoçados, então tenha cuidado). Você pode procurar por TVP ou TSP (vegetais texturizados ou proteína de soja) - que é muito neutra em sabor e também bastante barata. Eu recomendaria esmagar a um pó antes de re-hidratar - isto pode ser feito com almofariz e pilão, liquidificador, ou moedor, o que você tem - ou misturando depois para minimizar a mudança de textura se você não gostar dele. Você pode adicionar a pasta tvp à mistura imediatamente ou substituir uma pasta de tvp reconstituída (misturada com água ou leite) por parte do purê de batata para obter uma proporção maior de proteína para carboidrato.