In a large pot of boiling salted water, cook the cheese tortellini according to package instructions until al dente. During the last 2 minutes of cooking, add the broccoli florets to the pot. Drain and rinse both tortellini and broccoli under cold water to stop the cooking process.
In a large mixing bowl, combine the tortellini and broccoli with the halved cherry tomatoes, sliced red onion, Kalamata olives, and crumbled feta cheese.
In a separate small bowl, whisk together the olive oil, lemon juice, dried oregano, salt, and pepper until well combined.
Pour the dressing over the tortellini salad and toss gently to combine all ingredients evenly.
Allow the salad to rest for about 10 minutes for the flavors to meld, or refrigerate for a chillier salad.
Before serving, give the salad another gentle toss and garnish with chopped fresh parsley.
Notes
Allow the salad to rest for 10 minutes before serving for the best flavor.