While you should always talk to your child’s doctor about any diet restrictions, the American Academy of Pediatrics list these fish options as safe for kids: Light tuna, Salmon, Trout, Herring, Shrimp, Cod, Catfish, Crab, Scallops, Tilapia and other whitefish, Sardines, Anchovies, Clam, Oyster, Lobster.