I can understand your fear after seeing him choke before. I can tell you that I'd wished I'd bought stock in Cherrios when our kids were young, though! lol Surprisingly, they literally dissolve in their mouths. It's a perfect starter food! I did a lot of green beans (either frozen from our garden or canned from the store) and chopped them to pea sized and put them on their food tray (insert on the high chair, priceless!). Peas n carrots were an easy food, to. Small pasta maybe w/just some melted butter/salt on it or a bit of mild spaghetti sauce. Yes, it's "messy", but they loveeeeeed it! It's a great dinner right before bath time. :) lol Depending on allergies in your family, a peanut butter sandwich (just p. butter, spread thinly, folded and then ripped into small bite sized pieces) was also a hit for something different.
If he doesn't seem ready to "do it himself", just start by putting it on his tray and put it out for him to take from you first or if need be, put a bit in his mouth and then act like you are busy a few feet from him. See if he doesn't love it and want to get more to his mouth. :) I also did cooked apple bites to soften them and cooled. Peaches/pears chopped to small bites was great. Cottage cheese... messy but sometimes good.
I also chopped up grapes into 1/4's and the loved them and helped with their constipation issues! :) lol As long as they are chopped, they can't choke on them and they slide right down and are sweet. We learned real quick that we had to offer the vegetable, then the meat/protein and then the fruits. If I didn't offer it in that order, they would fill up on the fruit or just not want to eat any of the veggie after the sweetness of the fruits. I vividly remember my oldest (before she was fourteen month when we first moved) grabbing handfuls of green beans with her chubby little hands and gobbling them up! :) Such a great feeling to see my lil ones eating their veggies up and loving them. To this day, I let them pick the veggie for dinner (most of the time) and they eat pretty much all of them, from broccoli to asparagus and occasionally some yummy home grown frozen corn. *slurp! Just a little bit goes a long way. I found out that I was trying to get them each to eat 1/4 to 1/2 cup of veggies at dinner and they didn't need that much according to their docs.
At 13mos both of my kids were off of baby food completely. I think it's a messy, time consuming transition, but just remember it's just that. It'll end soon and he'll be spoon his own food soon. I used the baby wash clothes, paper towels and baby wipes a lot, but it's how they learned to be good eaters. :) Good luck! I hope you find what works best for you soon. :)