Put potatoes into a saucepan with a lid, season with salt and cover with cold water. Over a high heat and with a closed lid, bring the water to the boil; reduce heat and simmer for 20-25 minutes. Drain off the water leave the potatoes to cool briefly then peel and cut into quarters.
Heat the olive oil in a frying pan with lid and fry the potato wedges over medium heat until brown. Add rosemary, olives and feta cheese then stir fry briefly.
Pour the whisked eggs over the potatoes. Cover the frying pan with the lid and fry over a low heat for about 4 minutes until the eggs have set. Season with salt and pepper.