Drain the liquid from feta cheese and soak it in cold water to remove any extra saltiness. Remove after a while and let it dry.
Place Lettuce leaves on four different salad platters and arrange the cucumber, tomato and red onion slices over these leaves. Now scatter the olives over these plates.
In a small bowl, combine the oil, tahini, lemon juice and black pepper. Whisk well. You can also use a screw to jar. When you get an even mixture, add the parsley into this dressing.
Crumble the feta and spread 2/3 of it over the platters. Drizzle the dressing on top followed by rest of the feta. Enjoy this nutty and cheesy salad.