Last week I was fishing brown trouts. Sad but I forgot to take pictures... natural wild brown trouts weren't pink at all. Actually they were like some herrings or something similar - hard to describe, something like brown mixed with grey.
Probably many people would avoid such fish

But they were very tasty with only salt and pepper.