Fish is OK for Babies!
A lot of people are worried about mercury levels when feeding fish to babies. What people don't realize is there are WAY more non-mercury fish choices out there then ones that do contain mercury. The worst culprits are Marlin, Swordfish, and Tuna. Other fish that should be eaten in moderation because they have some mercury are Bass, Mackeral, Perch (freshwater), Carp, Mahi Mahi, and Grouper. They're still fine as long as you don't eat them more then 3-6 times a month.
This list of safe fish is MUCH larger:
Anchovies, Butterfish, Catfish, Clam, Crab (Domestic), Crawfish/crayfish, Croaker, Flounder, Haddock, Hake, Herring, Mackeral (N Atlantic, Chub), Mullet, Oysters, Perch (ocean), Plaice, Salmon ( Canned, Fresh), Sardines, Scallops, Shad ( American), Shrimp, Sole, Squid ( Calamari), Tilapia, Trout (freshwater), Whitefish, Whiting.
Fish is a GREAT source of lean protein. It's literally brain food. It's also usually very easy for babies to chew because it's flaky and doesn't have any tendons or gristle. Of course, you do have to be careful to get DE-BONED fish whenever possible.
Avery was about 7-8months old the first time we gave her fish and she loves it. So far we've only done Salmon and Tilapia. I guess she has had a little shrimp too...
So, Don't be shy about giving your baby fish!