Bring a large pot of salted water to a boil and cook the rotini pasta according to package instructions until al dente.
Drain the pasta and rinse it under cold water to stop the cooking process and cool it completely.
Transfer the cooled pasta to a large mixing bowl.
Add the sliced cucumber, cherry tomatoes, red onion, Kalamata olives, and crumbled feta cheese to the bowl with the pasta.
In a small bowl or jar, whisk together olive oil, lemon juice, red wine vinegar, garlic, oregano, salt, and black pepper until well combined.
Pour the dressing over the pasta salad and toss everything together gently until evenly coated.
Sprinkle fresh parsley over the salad and mix lightly.
Cover and refrigerate the pasta salad for at least 30 minutes before serving so the flavors can blend together.
Toss once more before serving and add extra feta or fresh herbs if desired.