Simple, cook it over the campfire. Placing a frozen pizza straight on the grate over the campfire does not work because the top will not cook. … The pizza will thaw a little bit in the cooler but that is okay because it is easier to cut it before you cook it.