Preheat a medium sauce pan over medium heat. Add the olive oil, garlic, and onion and sauté until onions are clear. Mix in the tomato paste, water, Parmesan cheese, oregano, marjoram, basil, ground black pepper, cayenne pepper, red pepper flakes and salt.
Simmer sauce for 20 minutes and spread over pizza dough and prepare pizza as desired.