Papa John's Pizza Informative - Check Handling
It is now Papa John's policy to pre-verify a check before accepting it as payment. This is to prevent people from writing bad checks to the company, obviously. However, if you feel uncomfortable with the whole the process. I would suggest that you bring the check in and they can do it at the store. Or pay by other means.