For most babies, doctors recommend waiting until 9 months before introducing fish (like halibut or salmon) and 12 months before trying shellfish (like shrimp, clams, and lobster). That's because these, especially shellfish, are among the top food allergens.