You can absolutely smoke a pizza. Smoked pizza is not only super easy to prepare but the taste is wonderful! Smoking pizza for a short time won't necessarily impart a smoky pizza flavor, but it is definitely a convenient way to cook a pizza outdoors.