Spread pizza dough on an oiled parchment paper lined baking sheet or directly on an oiled baking sheet. Bake at 450°F for 10 minutes.
Top prebaked pizza crust with salsa, spicy tofu, and shredded vegan cheddar. Bake at 450°F for 5 minutes, or until the crust is turning slightly brown and the vegan cheese is melted.
Top pizza with chopped lettuce, tomatoes, and Kalamata olives.