Did you make sure the fish was dead?
I'm about to plant my potatoes now... not in a tyre tower (the car still needs 'em) but in a raised bed. They've been sprouting happily for a while and now they need to be buried. I'll keep you posted on how they do, fertilized almost exclusively by cat poop.
LTS