Hi J.,
It is recommended that you wait on solids until baby is 6 months old. Their digestive systems are not mature until that point and there is some newer research that suggests starting solids earlier then 6 months can cause issues later in life. Also, it's a good idea to wait with the solids until they can sit up on their own as it is less of a choking hazard at that point.
The other thing with waiting until 6 months is many times earlier then 6 months baby will have a tongue reflex that pushes food OUT of their mouth. So, really defeats the purpose.
Even at 6 months solids should be a supplement to the formula or breastmilk. 1 year on the formula or breastmilk as the main source of calories.
Also, do a little research ... purees are NOT necessary. You CAN go straight to table food.
Google: Baby Led Weaning.
I followed this with my daughter... starting with very soft cooked veggies... like broccoli and parsnips. Then, as she got older introducing more and more foods. (I will say, she did get baby oatmeal with homemade applesauce before bed though) A baby can choke on a puree just as easily as a soft cooked piece of broccoli. Foods they can grab onto work best... that's why the broccoli...it has a natural handle. As I said, solids at 6 months are just supplements. By giving table foods from the get go, they experience the textures and tastes of REAL food.
I did this with my daughter. She will be 2 next month. Every time I get together with other moms all I hear is how their toddlers won't eat anything except mac-n-cheese, or hot dogs. I can't contribute to that conversation because my daughter literally eats just about anything I put on her plate. Broccoli, peas, corn, asparagus, snap peas, green beans, steak, chicken, ham, pasta, salmon, tuna ... anything! I don't have to make a special meal for her. She eats what we eat. I'm convinced it is because I never gave her purees and she's been eating real food since she was 6 months old.
Just something to consider.