Neither DH or I eat fish so we started both of our kiddos on it at about 9 months with tinned tuna.

I used to make a basic tuna mornay and just pop into little containers and freeze. They'd have it with rice or pasta.

Lots of omega 3's in tuna and salmon - deep sea, oily fish are very high in them.