Cut cherry tomatoes in half. Peel and seed one cucumber and dice. Dice avocado. Cube feta. Add everything to a large bowl. Add minced red onion and minced parsley to the bowl.
Whisk together olive oil, red wine vinegar and black pepper, then pour over salad. Toss gently so the feta and avocado don’t break up.