Preheat the oven to 425°F.
Heat a medium skillet over medium heat. Add EVOO, garlic, anchovy paste and red pepper flakes. When the anchovies (if whole) melt into the oil or the garlic is tender, about 2 minutes. Add tomatoes and olives, and simmer the sauce for 3-4 minutes.
Top the pizza with sauce and cheese.
Bake until the cheese melts and the crust is crisp, about 10 minutes. Cut and serve.