Food for baby

Hi mummies, at what month can I start introducing food other than breastmilk/ Formular milk to LO? My LO is 3 months+ and he had been getting very fussy this few days. My MIL was suggesting to give him teether and she say baby might be sick of breastmilk & formular milk. We can try giving him fruits.