My DD is 9 months old and seems so far to like fish - she's had cod and salmon and enjoyed them both.
I haven't tried to give her tuna yet, as I'm not sure which type of canned version to give her - is the one in olive oil better than the one in spring water or in brine?