This is a warm potato salad built around baby potatoes, cucumber, and a lemon-shallot butter dressing โ no mayonnaise anywhere. It comes together in 30 minutes and works as a side or a light main, served warm or at room temperature.
Before you start
The two things that make this salad work are timing and seasoning. Start the lemon-shallot dressing while the potatoes boil โ the shallots soften slightly as they sit in the acid, which takes the raw edge off them. More importantly, cut and dress the potatoes while they are still hot. Hot potatoes absorb dressing; cold ones just get coated on the outside. On salt: potatoes need more than you think. Taste after you toss, then taste again. The salad should not taste flat.
If something goes sideways
- The dressing pools at the bottom of the pot: The potatoes were probably too cool when you tossed them. Next time, dress immediately after cutting. If it has already happened, warm the pot briefly over low heat and toss again โ the butter will re-emulsify.
- The cucumber makes everything watery: Cucumber releases liquid once it hits salt. If you are not serving right away, keep the cucumber separate and stir it in just before serving.
- The shallot tastes sharp or harsh: It needs more time in the lemon juice. Give it at least 5 minutes of soaking before you add it to the potatoes. A 10-minute soak is better.
- The salad tastes dull even after salting: Add more lemon juice, not just salt. A flat potato salad almost always needs more acid, not more seasoning.
- The greens wilted completely: They were added to potatoes that were too hot. Let the dressed potatoes cool for 2 to 3 minutes before folding in any delicate greens.
Smart swaps
- Baby potatoes: Any small waxy potato works โ fingerlings or small Yukon Golds hold their shape after boiling. Avoid russets; they fall apart and turn the salad starchy.
- Shallot: A quarter of a small red onion, sliced thin, is a direct substitute. Soak it in the lemon juice the same way.
- Greens and herbs: The recipe is intentionally flexible here. Arugula, spinach, parsley, basil, chives, or dill all work. Tougher greens like kale need a minute or two of wilting from the heat; tender ones like spinach or basil go in at the very end.
- Butter: For a fully plant-based version, use an extra tablespoon of good olive oil in place of the butter. The dressing will be lighter but still coats well.
Keeping leftovers crisp
Store leftovers in an airtight container in the refrigerator for up to 3 days. The potatoes hold up fine, but the cucumber softens and the greens wilt โ dress it at the table if you know you will have leftovers, keeping the cucumber and greens in a separate container. When you pull it from the fridge, let it sit at room temperature for 15 minutes before eating; cold butter solidifies and makes the texture heavy. A small splash of fresh lemon juice stirred in before serving brings it back.
Warm Potato Salad with Lemon-Shallot Butter Dressing
Equipment
- Large pot (4-quart / 4-litre minimum)
- Colander
- Small mixing bowl
- Whisk
- Paring knife
- Clean kitchen towel (for handling hot potatoes)
Ingredients
- 1 ยฝ pounds baby potatoes red, yellow, or mixed (680g)
- 1 large English cucumber halved lengthways and sliced into half-moons, about 12 oz / 340g
- 2 ยฝ cups mixed tender greens rocket/arugula, baby spinach, or watercress (about 2 oz / 60g)
- 3 tablespoons butter 1.5 oz / 42g
- 1 medium shallot thinly sliced, about 1 oz / 30g
- 2 tablespoons extra-virgin olive oil plus more for drizzling (30ml)
- 1 medium lemon zested and juiced, about 2-3 tablespoons / 30-45ml juice
- 1 pinch salt to taste
- 1 pinch freshly ground black pepper to taste
Instructions
- Cover the baby potatoes with water in a large pot, bring to a boil and reduce to a rolling simmer until potatoes are cooked through (anywhere from 10 to 20 minutes, depending on the size of the potatoes).1 1/2 pounds baby potatoes, 1 pinch salt
- While the baby potatoes are boiling, whisk together the olive oil, lemon juice, lemon zest, a generous pinch of salt and pepper, and the sliced shallots in a small bowl. Set aside โ the acid will soften the shallots slightly while the potatoes cook.2 tablespoons extra-virgin olive oil, 1 medium lemon, 1 pinch salt, 1 medium shallot
- When the potatoes are done, drain them, and using a cloth to protect your fingers, cut them into bite-size chunks (if your potatoes are very small, this might be in half. If they are larger, you might want to quarter them).1 1/2 pounds baby potatoes
- Return the hot potato chunks to the pot. Add the butter and stir until it melts and coats the potatoes. Pour the olive oil and lemon-shallot dressing over the top and toss gently to combine.1 1/2 pounds baby potatoes, 3 tablespoons butter, 2 tablespoons extra-virgin olive oil, 1 medium lemon, 1 medium shallot
- Add the sliced cucumber and greens. Toss gently until everything is lightly coated. Drizzle with a little more olive oil if the salad looks dry. Taste and add more salt and pepper as needed โ potatoes tend to need a lot of salt, so donโt be afraid to keep adding more until it tastes right.1 large English cucumber, 2 1/2 cups mixed tender greens, 2 tablespoons extra-virgin olive oil, 1 pinch salt
- Serve while still warm, or let it sit at room temperature for up to 1 hour โ it tastes just as good either way. Taste and adjust salt and pepper before serving.1 pinch salt
Notes
Nutrition
FAQ
How do I know when the baby potatoes are actually done?
Pierce one with a paring knife or fork โ it should slide in and out with no resistance. Start checking at the 10-minute mark, since size varies a lot and overcooked potatoes crumble when you cut them.
Can I make this salad ahead of time for a party?
You can boil and cut the potatoes and make the dressing up to a day ahead, but keep them separate until about 30 minutes before serving. Combining everything too early softens the cucumber and wilts the greens.
Do I really need to cut the potatoes while they are hot?
Yes โ this is the step most people skip and then wonder why the salad tastes underdressed. Hot potatoes absorb the butter and lemon into the flesh; once they cool, the dressing just sits on the surface.
What greens actually work here if I do not have anything specific?
Whatever is in your fridge works โ spinach, arugula, parsley, or even thinly sliced kale. Avoid iceberg or romaine; they add nothing and go limp immediately from the heat of the potatoes.
Can I serve this cold straight from the fridge?
Technically yes, but the texture suffers because the butter firms up and makes the salad feel dense. Give it 15 minutes on the counter first and add a squeeze of lemon to wake up the flavors.