Cook spaghetti to very al dente (should be slightly more undercooked than usual as it will be reheated in the sauce later). Drain, and set aside.
To the empty pasta pot, add the olive oil, garlic, red pepper flakes and anchovy paste. Heat on medium heat, stirring occasionally until garlic starts to sizzle and anchovy paste begins to melt into the oil. Add the olives and capers, stirring occasionally until heated through and fragrant.
Add the tomatoes and stir, allowing them to heat through. Add the basil, oregano, Pecorino, and freshly cracked black pepper. Stir to combine and let simmer for about 2 to 3 minutes. Add the reserved pasta, toss to heat-through, and serve with additional grated cheese. Then enjoy an authentic Italian meal!