Mi bebe tiene 4 meses y tiene problemas con las proteinas de la vaca, le podria meter cereales sin p

Si. Tienen que ser cereales sin gluten.

Si tiene intolerancia a las proteínas de la leche de vaca imagino que está tomando una leche especial. Su pediatra le informará cuando debe empezar con la fruta, puede tomarla sin ningún problema, pues no contiene proteínas.

Puede tomar cereales sin gluten, pero la recomendación actual es que hasta los 6 meses no tome nada aparte de la leche, en su caso leche especial. A partir de los 6 meses podrá tomar todos los alimentos excepto lácteos: frutas, hortalizas (excepto acelgas y espinacas), legumbres, huevos, carne, pescado, frutos secos chafados o molidos , con algunas precauciones que le explicará su pediatra.