I'd wait until closer to 6 months before trying solids. I would have linked you to the above kellymom site if I made it here first
When it is time for you to start solids, it's still important that formula/breastmilk is the main source of nutrition in your little one's diet. You should give the bottle before solids to be sure that your little one doesn't fill up on the solids (not much nutrition) and not get the formula (nutrition).
What I do is give a bottle, wait 30-45 minutes (sometimes an hour, hour and a half, just depends), then give solids.
During the first year, eating solids is only for practice, not nutrition.