Preheat oven to 400 degrees and line a baking sheet with parchment paper.
In a medium bowl, combine next 7 ingredients (tomato sauce through onion powder). Evenly spread tomato sauce on each piece of naan.
Evenly distribute toppings (cheese through olives), and bake for 10 to 15 minutes or until cheese is completely melted and veggies are tender.