Peel the potatoes and cut in long pieces, don’t try to make them perfectly shaped. Soak them in a bowl of water for at least an hour. Drain and place them in a bowl, salt them and mix them with your hands so that all pieces are covered.
In a pot or pan that has enough space for the potatoes in one layer, add some olive oil, about an inch high.
Heat the olive oil on medium heat, once the oil starts making sizzling noises (I measured a temperature of about 330 F) you add the potatoes. Fry the potatoes at this temperature for about 5 minutes. Stir gently a few times so that the potatoes do not stick. After that, lower the heat and continue frying for another 5 minutes and then raise the heat slightly and fry for 2-3 minutes more until you have a golden color.
Place a plate with paper towels and remove the fries with a slotted spoon and place them on the napkins. Place another napkin on top to absorb any oil.
Serve on a plate, and sprinkle dry oregano and a bit of salt if needed.
You may accompany with feta cheese and lemon.