Hmmm I eat 'dry' veg all the time (but then I think I quite like soft veg too...! Am obv a freak. I steam vegetables for a LONG time for Aphra and so they are pretty soft and easy. Sweet potato is a good un. I am sure your baby just needs more practice. I know this might not be strictly BLW but you could try putting a little bit of soft veg on your finger in his mouth (obviously not forcefed). I did lots of feeding Aphra this way (never heard of BLW at this point) and I think it might have helped her learn the swallow thing (or it may have been a coincidence) but I never really heard her gag much or have a prob with swallowing... mind you she didn't have any teeth then either...