Get a meat grinder or use a food processor and make meat "paste" that he can dip slightly parboiled carrot sticks in.
Cheese sticks are good, too.
Avocados can be halved and eaten with a spoon (maybe filled with meat paste?)
Cream cheese filled dates
Bacon (if it's not too tough)