The first time a character ate a whole trout (or was it salmon?) was when I bought a lot of dogs and was traveling with them. I was surprised that it takes about 40 minutes to eat.
Now, while traveling north (in a new game without dogs), the same thing happened again - a man ate a whole smoked trout.