Corn. Corn too is often overlooked as a vegetable because it is sometimes considered to be a grain. But with vitamin C and fiber, and a naturally sweet taste, corn can be a nice addition to your baby’s diet. Be sure your baby is accustomed to chewing before trying smashed corn kernels.