Cook the pasta according to package instructions. Drain and set aside to cool.
In a large bowl, whisk together olive oil, red wine vinegar, Dijon mustard, minced garlic, salt, and pepper to make the dressing.
Add the cooked pasta, broccoli florets, cherry tomatoes, red onion, black olives, and fresh parsley to the bowl with the dressing. Toss well to combine and coat everything evenly.
Taste and adjust seasoning if necessary.
Chill the salad in the refrigerator for at least an hour to allow the flavors to meld together.
Before serving, top with grated Parmesan cheese if desired.
Enjoy your California Chicken Cafe Broccoli Pasta Salad!