Hola Bobby,
Te comparto mi experiencia. Yo igual que Cositacuriosa, comencé a darle papilla a mis hijos a los 4 meses de edad, pero comencé con cereales gerber sin agregarles ni azúcar ni nada, solo preparado con su fórmula láctea. A los cinco meses, comencé a darles papilla de verduras, les introduje una cada semana, de ésta manera se puede saber cual les cae bien y cual no. Ya cuando les terminas de dar una verdura cada semana, puedes comenzar a darles papilla de frutas, de este modo, comienzan a comer primero el sabor de verduras y después de frutas, no al revés, lo cual puede provocar que no les gusten mucho las verduritas.
Respecto al aguacate, me parece muy pesado para el sistema digestivo de los bebitos, desconozco sus beneficios en ellos, así que yo mejor optaría por darselos cuando sean mas grandecitos.
Espero que te sirva de algo mi aportación!