In a large pot, add water to boil. Add potatoes and boil until fork-tender.
To boil the eggs, heat a large pot of water to a boil. Place the room temperature eggs into the water gently with a slotted spoon. Let the eggs cook for 10-12 minutes. Retrieve the eggs and place them directly in a bowl of cold ice water. Allow them to cool completely, then peel the eggs under cold running water, allow the eggs to drain, then chop them roughly.
Mix together mayo and greek yogurt. Add olive oil and lemon to mix. Add seasonings and chopped eggs.