In a medium size bowl stir together red onion, green olives, mayonnaise, greek yogurt, Zahtar and salt and pepper. Add chopped potatoes, eggs, pine nuts and cilantro. Gently stir into mayonnaise until combined. Serve immediately sprinkled with additional cilantro if desired. Can be chilled for several hours prior to serving if needed. Best served the day it is made.