Cook the pasta according to the package directions until al dente. Drain and rinse under cold water to cool the pasta. Transfer to a large mixing bowl.
Add the thinly sliced red onion, cubed cheese, chopped red bell pepper, diced cucumber, sliced olives, and chopped parsley to the mixing bowl with the pasta. Mix gently to combine.
Whisk together the olive oil, vinegar, minced garlic, dried basil, dried oregano, mustard seeds, salt, and black pepper in a separate mixing bowl until emulsified.
Pour the vinaigrette over the pasta salad and toss gently until all ingredients are evenly coated.
Cover the bowl with plastic wrap and chill in the refrigerator for at least an hour before serving to allow the flavors to meld together.
Serve the pasta salad chilled as a refreshing side dish for a summer BBQ or as a main dish for a light lunch. Garnish with additional chopped parsley if desired.