Just a few things I haven't seen mentioned specifically...
My daughter really enjoyed noodles at this age. She was also a big eater of fresh fruit cut into little gummable pieces...melon of all kinds especially, strawberries, quartered grapes, bananas...basically anything soft and cut down to the size of a cheerio. :)
Peas were big from the very beginning. They're soft and the right size - just steam, cool and serve as is. They continue to be our go-to veggie, along with green beans. Actually, your daughter could totally handle a green bean too - maybe split down the middle so it's not the shape of a windpipe anymore.
BEANS were an early favorite. Black, white, pintos, lentils - such a great source of iron & protein too. Just give a few at a time and sort of mash them so they're less likely to choke. I seem to remember quartering beans too but that was probably overkill...
As someone else said, chances are, he'll love picking stuff up to eat so much that it pretty much won't matter what you try.
Not sure what the allergy status is in your family but i think we tried scrambled egg yolks (without milk) at this age. They're crumbly and soft and good protein/fat.
Good luck!
J.