Cook Potatoes: Boil potatoes in salted water until tender (10-12 mins). Drain and let cool slightly.
Prep Vegetables: In a large bowl, combine cucumber, tomatoes, olives, red onion, feta, and herbs.
Make Dressing: Whisk together olive oil, lemon juice, garlic, oregano, salt, and pepper.
Assemble Salad: Add potatoes to the bowl, drizzle with dressing, and toss gently. Adjust seasoning if needed.
Serve: Garnish with extra feta and herbs. Serve warm or chilled.