If your pediatrician gives you the green light, shrimp and other shellfish can be introduced to babies at six months of age. However, it’s important that you make sure it’s prepared carefully and has an appropriate texture to prevent choking.