Begin by assembling all necessary ingredients.
In a large pot, bring lightly salted water to a boil. Add the rotini and cook until tender but firm to the bite, which should take about 8 to 10 minutes. After cooking, drain the pasta, rinse it with cold water, and drain again.
In a large bowl, combine the drained pasta with the diced pepperoni, cubed provolone cheese, red onion, cucumber, both green and red bell peppers, black olives, minced parsley, and grated Parmesan cheese.
To prepare the dressing, combine the olive oil, red wine vinegar, minced garlic, dried basil, dried oregano, ground mustard seed, salt, and ground black pepper in a jar with a lid. Secure the lid and shake until the mixture is thoroughly blended.
Pour the dressing over the pasta salad, ensuring that all ingredients are well coated. The salad can be served immediately or covered and chilled in the refrigerator for up to 8 hours before serving.