The Japenese have been up to Gyotaku, fish rubbing, since the early 1800s. I kid you not! Even though the concept is a rum 'un the results are quite beautiful. For recording the magnificence of your prize catch it beats taxidermy any day.
Gail Boucher whose work is shown here. She doesn't hail from the Land of the Rising Sun but is from Maine in the far north of the USA. Go watch the slide show on her website to see more of her work. Isn't it amazing? Doesn't it just want to make you run out to the fishmonger, buy a fine specimen and slaver it with ink! Mackerel would be my choice. And maybe if you used a vegetable based dye you could get away with serving your naturalistic printing block up for supper.