Begin by cooking the pasta according to the package instructions until al dente, usually taking about 8-10 minutes. Drain the pasta in a colander and rinse under cold water to cool it down.
While the pasta is cooking, prepare the vegetables by combining the cherry tomatoes, cucumber, red onion, and black olives in a mixing bowl.
Add the cooled pasta to the mixing bowl with the vegetables.
In a small bowl, whisk together the olive oil, red wine vinegar, dried oregano, salt, and pepper until well combined.
Pour the dressing over the pasta and vegetable mixture and gently toss everything together until evenly coated.
Fold in the crumbled feta cheese and add more salt and pepper to taste, if desired.
Transfer the pasta salad to a serving dish and garnish with fresh basil, if using. Serve immediately or chill in the refrigerator for at least 30 minutes to enhance the flavors.