Place the potatoes in a large pot and cover with one inch of water. Add a little salt and bring to a boil. Reduce the heat and simmer, uncovered, until the potatoes are tender when pierced with a fork.
2 pounds small red potatoes, salt
Drain the potatoes and spread in a single layer on a rimmed baking sheet lined with parchment paper for easier clean up. It's okay if the edges of the potatoes overlap a little.
In a small bowl whisk the olive oil, lemon juice, and salt and pepper together. Use a spoon to drizzle the mixture over the potatoes. Allow the potatoes to rest for about 15 minutes until room temperature.
¼ cup extra virgin olive oil, 2 Tablespoons lemon juice, salt and pepper
Transfer the potatoes to a serving bowl. Fold in the oregano and lemon zest. Taste and adjust for salt and pepper. Serve right away or cover and refrigerate for later.
1 Tablespoon fresh oregano, zest of one lemon
Notes
Leftover potato salad can be refrigerated in an airtight container for up to 3 days. Add a squeeze of lemon before serving to refresh the flavors.