Maybe something like these? These are mini dog biscuits and ingredients sound safe and as they include peanut butter he will probably want to chew it! A lot on Amazon seem to be out of stock but maybe you can find them or something similar in your local pet store. Check the ingredients though. No spices etc.
Amazon.com