Blueheron's advice is right on target.
Hubby went very slowly his first few months. He is slowly introducing new things and in small quantities to see how it reacts. I did make some hot dogs even though they really are not good for us as we know and the outer skin just seemed too tough and chewy....so he took the skin off which was far more trouble than it was worth. Then we went out to a B-B-Q at someones house a month or so after that and he tried one - took small bites - chewed really well - the skin on those were not as thick it seemed as the ones I made and he did fine. Went to a Japanese Steak house a few weeks ago...he was very selective in what he ate and ordered the shrimp and scallops. He did eat the small salad that night and did fine and only had some of the veggies that were not so hard.
When I make italian sausages - after they are cooked - I remove what is left of the outer skin just in case. I made a huge batch for a party last weekend, sliced them up and put them in a crock pot to keep warm and the skin was almost non existent when it was time to eat them due to the slow cooking I guess.
Pizza has not been a problem - cheese or pepperoni has been fine to eat.
Since it is now 5 months he does seem to be able to eat most things and stays away from the stuff told not to take a chance with (celery, coconut, pickles, things with outer skins etc.) Fortunately he is not a big steak/beef eater so that is not an issue for him. He would prefer a lean hamburger over a steak so that helps. I have made filet mignon for me and given him some nice tender slices and that type of beef is certainly easy to eat, chew and digest.
Of course no matter what it is.....chew, chew and chew some more and smaller meals and lots of water. So far he has not gotten into any blockage type trouble other than a semi-blowout one night at home after eating a shrimp chow mein dinner with fried rice which was way too much food even though I had it cooked softer than the usual stir fry. It was overload for him that night for sure and wasn't pretty...lol. We are being more careful now.