Instructions
- Scrub the potatoes well and leave the skins on; they help the potatoes hold their shape while boiling and can be slipped off afterward if you prefer a smoother salad.
- Place the potatoes in a large pot and cover with cold water by about 1 inch (2.5 cm). Add the coarse salt to the water — starting them in cold water helps them cook evenly from edge to center.
- Bring to a boil, then reduce to a steady simmer. Cook until a thin knife slides into the center with just a little resistance, about 20 to 25 minutes depending on size; check a few minutes early so they don't turn mushy or waterlogged.
- While the potatoes cook, whisk together the olive oil, lemon juice, garlic, and oregano in a small bowl or jar, and season with salt and pepper. Set the dressing aside so the garlic has time to mellow.
- Drain the potatoes and let them sit just long enough to handle safely, a few minutes at most. Peel now if desired — the warm skins slip off easily — then cut into thick slices or bite-sized chunks.
- Transfer the still-warm potatoes to a large bowl right away. Pour about two-thirds of the dressing over them and toss gently; warm potatoes absorb far more flavor than cooled ones, so this step matters more than any other.
- Let the dressed potatoes rest for 5 to 10 minutes so the oil and lemon juice soak in fully before you add the rest of the ingredients.
- Add the sliced red onion, capers, and olives, and toss again. If the onion tastes sharp, rinse the slices briefly under cold water first to soften their bite.
- Scatter in the dill and parsley and fold gently to combine, taking care not to break the potatoes apart too much.
- Drizzle over the remaining dressing, taste, and adjust with more salt, pepper, or lemon juice as needed.
- Top with crumbled feta just before serving, and enjoy the salad warm or at room temperature rather than chilled, so the olive oil stays fluid and fragrant.
Tips for Success
- Choose a waxy, low-starch potato such as Yukon gold, red, or new potatoes — they hold their shape after boiling instead of falling apart into a mash.
- Always dress the potatoes while they're still warm from the pot; this is the single most important step for a patatosalata that tastes seasoned all the way through, not just on the surface.
- Resist refrigerating the finished salad if you can help it. If you must make it ahead, bring it back to room temperature before serving so the olive oil loosens up again.
- Feta and mayonnaise are both optional add-ins in different regional versions, but for a truly traditional patatosalata, olive oil and lemon (or vinegar) should always be the backbone of the dressing.