You're supposed to stamp the fish by hovering the stamp over it and pressing right click
EDIT: Sorry, we just noticed the tutorial mentions stamping the info paper, you're supposed to stamp the fish, this was an oversight and we forgot to correct it
