In French cuisine fish sausages ("quenelles") exist since a long time, though I expect they might taste quite different from the ones described here.