Heat the olive oil in a frying pan. Cook the potatoes in the oil over a very low heat for about 15 minutes, until they are tender but not brown.
In a bowl, mix the potatoes with the beaten eggs and season to taste. Pour the mixture back into the frying pan and cook over a low heat for 3-4 minutes. When the tortilla is firm but not dry, cover the frying p