Stopped by the pet store and they only thing I found was meal worms. Saw an old post that RTR said he used to feed them to his puffers when they were young.
Tried that only one problem they float
So taking those back today and will try and find some earthworms for him to try. At this rate I might just go dig a few up out back of the house if I can find some.