For the first six months of life, your baby should be well sustained on breast milk (plus vitamin D) and/or infant formula. Health Canada recommends six months of age is the time to start feeding your baby solid foods, but be sure to consult your doctor.
Until 2014 Health Canada recommended feeding your baby iron fortified infant cereal first, followed by vegetables, fruit, then milk and meats. It turns out this was based more on tradition than science, and the guidelines have changed.