Lemon is a favorite greek addition to many potato dishes, and this quick and easy greek potato salad relies on lemon to give it a touch of sharpness. The end result pairs wonderfully with many main dishes. Traditional patatosalata in greek and pronounced pah-tah-toh-sah-lah-tahsubstitutes olive oil for the mayo commonly used in american potato salads. This makes it virtually fat-free and guilt-free.