What fish can I introduce to my 1 year old, other than salmon and cod?

For the past 6 months, my 1 year old has only had salmon and cod. I was thinking of introducing other types of fish. What type of fish or seafood have you given your little ones and any advice on cooking method? We usually add the fish to his porridge and he is starting to get bored of it.