That’s because the fish is known to contain mercury. If you’re a fan of tuna, then you may be thinking about giving it to your baby after you introduce your little one to solid foods. But you want to be safe, of course. In general, pediatricians say parents can start introducing tuna at around 6 months of age.