baby food at 4 mo?

At my last visit with my sons pediatrician she said I can start giving him baby food at 4 months if I want to. Things like mashed up fruit etc. are any of you going to start giving baby food at 4 months? Or are you waiting till 6 months? My baby is formula fed only and I'm thinking I might start at 4 months..