So we decided to start baby #2 with avocado. They were musher and much more successful with our first daughter.
Sure enough, it worked great! She made some strange faces as she started getting little chunks, but by the third night you could see her start to move it around in her mouth.