Every pizza Papa John's makes on its Medium wheat-free stone-baked base, 10 in all. The base contains no gluten ingredients, but Papa John's assembles it in stores that handle wheat, so it says the base is not suitable for people with coeliac disease or a gluten allergy. A whole wheat-free pizza runs from 927 kcal to 1,553 kcal.