Many health experts say there are benefits of fish for babies as young as six months old. Because seafood is a common allergy, it may actually be beneficial to introduce fish at a young age to watch for reactions and to prevent allergies from developing. For older children based on their age, the American Academy of Pediatrics recommends these serving sizes.