Potato and Cucumber Salad

Potato and Cucumber Salad

There’s a particular kind of magic that happens when you pull a bowl of Potato and Cucumber Salad with Creamy Dill Dressing out of the fridge on a warm afternoon. The potatoes are pillowy-soft, the cucumbers snap with a crispness that reminds you summer is still worth celebrating, and that lemony dill dressing? It ties everything together like a dream. This is the kind of dish that earns you compliments without breaking a sweat — and honestly, that’s exactly what busy weeknight cooking should feel like.

I first made this salad for a Fourth of July cookout a few years back, convinced I needed something fresh to balance all the grilled everything on the table. I wasn’t sure a potato salad without the usual mountain of egg would win anyone over. Well — it disappeared so fast I barely got a serving for myself! The combo of cool cucumber, tender potato, and herb-forward dressing turned it into a yearly tradition, and now it shows up at everything from casual family lunches to weekend potlucks.

What I love most is how this fits into a realistic easy healthy meal prep routine. You can boil the potatoes on a Sunday, keep the dressing in a jar in the fridge, and toss it all together whenever you need a fresh, nourishing dish. Looking for more make-ahead ideas? Check out these crowd-pleasing pasta salad prep strategies for more inspiration.

Ingredients

Healthy Potato Recipes

Everything here is simple, fridge-friendly, and honestly pretty beautiful spread out on the counter. No hunting through specialty aisles required.

For the Salad

1 kgWhite baby potatoes
2Lebanese cucumbers, thinly sliced
1Red onion, thinly sliced
1 cupFlat-leaf parsley, roughly chopped

Creamy Dill Dressing

½ cupFresh dill, finely chopped
½ cupMayonnaise
â…“ cupFresh lemon juice
3 tbspExtra virgin olive oil
1 tspDijon mustard
½ tspSea salt
½ tspCracked black pepper

Ingredient tip: Fresh dill is non-negotiable here — dried dill gives a muted, dusty flavour compared to the bright, grassy punch of fresh. If your bunch is large, use the leftovers in scrambled eggs or as a garnish on soup the next morning.

How to Make Potato and Cucumber Salad

Six steps, one bowl, zero fuss. The sensory cues in each step will help you know exactly when things are ready — no guessing.

  1. 1 Cook the PotatoesAdd the whole baby potatoes (skins on — they hold together so much better!) to a large pot of generously salted cold water. Bring to a rolling boil and cook for around 25 minutes, adjusting for size, until a fork slides through the center with zero resistance. Drain them and let them rest until cool enough to handle, then cut into quarters or sixths — they’ll be as tender as freshly baked bread on the inside while still holding their shape perfectly.
  2. 2 Prep the VegetablesWhile the potatoes cool, slice your Lebanese cucumbers and red onion as thin as you can manage — a mandoline works beautifully here, but a steady hand and a sharp knife do the job just as well. Roughly chop the flat-leaf parsley and finely chop the fresh dill, releasing that gorgeous herby fragrance that makes your whole kitchen smell alive. Follow science-backed produce-washing guidance to rinse your vegetables properly before slicing — it takes 30 seconds and makes a real difference.
  3. 3 Whisk the Creamy Dill DressingIn a medium bowl, combine the mayonnaise, fresh lemon juice, extra virgin olive oil, chopped dill, Dijon mustard, sea salt, and cracked pepper. Whisk until the dressing is completely smooth, pale, and creamy — you’ll notice it thickens slightly as the olive oil emulsifies into the mayo base. Taste as you go: it should be tangy, herby, and just salty enough to make you want another dip of your finger.
  4. 4 Combine EverythingIn your largest mixing bowl, layer in the cooled potato quarters, cucumber slices, red onion, and chopped parsley. You want a big bowl here — the tossing stage is much more satisfying (and less messy) with room to move. The colours alone — pale gold, vivid green, soft purple — will make this look like a dish worth photographing.
  5. 5 Dress, Toss & ServePour the creamy dill dressing over the salad and use a large spoon or clean hands to gently turn everything until each piece is generously coated. Be gentle with the potatoes — they’re soft and will break apart if you’re too enthusiastic. Serve immediately at room temperature, or move on to the optional chilling step below.
  6. 6 Optional: Chill to Deepen the FlavourCover the bowl snugly with cling wrap and slide it into the fridge for at least one hour. This resting time lets the dressing soak into the potatoes and the flavours settle into one another — the dill especially becomes more pronounced and rounded. If you’re planning ahead for a gathering, this step is genuinely worth the wait.
Fresh Salad Recipes

Substitutions

Life is flexible, and so is this recipe. Here’s how to swap things around without losing what makes this fresh salad recipe so good.

Mayonnaise → Greek Yogurt

Swap the mayo for full-fat plain Greek yogurt to lighten things up while keeping that creamy texture. The flavour shifts to slightly tangier and more refreshing — which actually works beautifully with the lemon and dill. This swap makes it a lighter entry in your healthy potato recipes rotation.

Lebanese Cucumbers → Persian or English Cucumbers

Persian cucumbers are essentially the same vegetable with a different name, so the swap is seamless. English cucumbers have thicker skins and more water content — if you go this route, slice them and lightly salt them for 10 minutes before adding to the bowl, then pat dry. This prevents a watery dressing situation.

Fresh Dill → Fresh Tarragon or Chives

If dill isn’t your thing (it’s polarising, I know!), fresh tarragon offers a similar anise-like brightness, or finely sliced chives add a mild onion lift without the strong herbal note. You’ll still get a beautiful, herb-packed fresh salad recipe either way.

Baby Potatoes → Yukon Gold or Red Potatoes

Both Yukon Gold and red potatoes hold their shape well after boiling — they’re great alternatives when baby potatoes aren’t available. Just cut them into roughly 2 cm pieces before boiling so they cook evenly. Avoid floury varieties like Russet here, as they’ll fall apart in the toss.

Red Onion → Shallots or Spring Onions

Red onion brings a beautiful colour pop but can be sharp raw. If you’re sensitive to it, swap for thinly sliced shallots, which are milder and slightly sweet, or use the green tops of spring onions for a delicate, subtle flavour. Soaking red onion slices in cold water for 10 minutes before using also tames the bite significantly.

Troubleshooting

Even simple recipes have their quirks. Here’s how to fix the most common hiccups before they become a problem.

The Dressing Tastes Too Rich or Heavy

Add a little more fresh lemon juice — acidity is the best counterbalance to richness. A pinch of extra sea salt can also help brighten the overall flavour and make the dill more pronounced. Stir and taste again before adding more of anything.

The Salad Got Watery After Chilling

Cucumbers release liquid as they sit, especially once they’re dressed. Salting them briefly before combining, as mentioned in the substitutions section, helps draw out excess moisture. You can also drain off any pooled liquid from the bottom of the bowl and give the salad a gentle toss before serving.

The Potatoes Are Falling Apart

This usually means they were slightly overcooked — they’re very tender and need a light hand during the tossing stage. Next time, pull them off the heat when they’re just fork-tender (not mushy). For this batch, plate gently and spoon dressing over the top rather than tossing aggressively.

The Salad Tastes Bland

Potatoes are starch-forward and need assertive seasoning — don’t be shy with the salt both in the cooking water and the dressing. A squeeze of extra lemon right before serving wakes everything up instantly. If the dill flavour is muted, a fresh handful of chopped herbs stirred in just before plating will restore the vibrancy.

Storage & Meal Prep

Storage

Store leftovers in an airtight container in the refrigerator for up to three days. The flavours actually deepen overnight, making day-two servings especially good. Give it a gentle stir and a fresh squeeze of lemon before serving to revive the brightness.

Meal Prep Tips

This salad is a genuine hero for easy healthy meal prep — boil the potatoes up to two days ahead and store them whole in the fridge. Keep the dressing in a sealed jar for up to four days. Slice the cucumber and onion the morning you plan to serve it, then combine and dress just before eating for the crispest result. For more ways to get ahead in the kitchen, browse these refreshing make-ahead salad ideas.

Serving Suggestions

This Potato and Cucumber Salad with Creamy Dill Dressing is wonderfully versatile — it pairs just as happily with grilled salmon as it does alongside a weeknight roast chicken.

Serve it next to something simple and protein-rich: grilled lamb cutlets, poached salmon, or crispy pan-fried chicken thighs all complement the herby creaminess beautifully. For a plant-based spread, it works brilliantly alongside roasted chickpeas, falafel, or a grain bowl built on farro or freekeh.

At the table, a scattering of extra fresh dill, a few thin cucumber ribbons, and a drizzle of good olive oil dress it up instantly. For ideas on how to pair this with a heartier spread, visit this guide to classic potato salad serving traditions that never go out of style.

Variations

Kid-Friendly

Mild & Creamy Kids’ Version

Skip the red onion entirely and use spring onion tops instead for a gentler flavour. Replace the Dijon mustard with a teaspoon of honey for a touch of sweetness that tends to appeal to younger palates. Oh, and don’t be surprised if the kids end up eating more of this than the adults!

Dairy-Free

Dairy-Free Version

Good news: this recipe is already naturally dairy-free as written! Standard mayonnaise contains no dairy — just check your label to confirm. If you’re using the Greek yogurt swap, opt for a coconut-based or almond-milk yogurt to keep it entirely dairy-free without sacrificing the creamy texture.

Higher Protein

Protein-Boosted Lunch Salad

Fold in a can of drained white beans, a handful of cooked lentils, or some flaked hot-smoked salmon to turn this side dish into a satisfying main. The creamy dill dressing stands up beautifully to heartier additions. For more ideas along these lines, explore these filling lunch salad combinations that work just as well for meal prep.

Vegan

Fully Vegan Version

Swap the regular mayo for a plant-based variety — most supermarkets now stock excellent options that taste virtually identical in a dressing like this. Everything else in the recipe is already plant-based, so it’s an effortless switch. This becomes one of those reliable healthy potato recipes that everyone at a mixed-diet table can enjoy.

Potato and Cucumber Salad FAQs

Can I make Potato and Cucumber Salad the night before?

Absolutely — in fact, it’s even better the next day. The dressing soaks into the potatoes overnight, making every bite more flavourful. Store it covered in the fridge and give it a quick toss with a fresh squeeze of lemon before serving to wake up the brightness.

How do I keep the cucumbers from making the salad watery?

The simplest fix is to lightly salt the cucumber slices and let them sit in a colander for about 10 minutes — this draws out excess liquid before they hit the bowl. Pat them dry before adding them to the mix. If you’re using English cucumber with thicker seeds, scooping out the seedy core also reduces moisture significantly.

What type of potato works best in this salad?

Waxy varieties — white baby potatoes, red potatoes, or Yukon Gold — are your friends here. They hold their shape beautifully after boiling and have a creamy, dense texture that pairs wonderfully with the dressing. Floury varieties like Russet will crumble too much during tossing.

Why does my dressing taste flat even when I follow the recipe?

Taste your lemon juice before using — some lemons are surprisingly mild. Add a little extra if needed, and always season assertively. The real trick is salting the cooking water generously, since potatoes that are under-seasoned at the cooking stage will taste bland no matter how good your dressing is.

Easy Healthy Meal Prep

More Fresh Salad Recipes You’ll Love

Keep the inspiration going with these reader favourites:

Classic Southern Potato SaladOlive Garden Copycat Pasta SaladCreamy Fruit Salad with Condensed Milk

Potato and Cucumber Salad

Potato and Cucumber Salad with Creamy Dill Dressing

This Potato and Cucumber Salad with Creamy Dill Dressing is fresh, vibrant, and impossibly easy to make. Tender baby potatoes, crisp Lebanese cucumbers, and red onion are tossed in a tangy, herb-forward dill dressing made with mayo, lemon juice, and Dijon mustard. Perfect for meal prep, summer BBQs, and busy weeknight dinners — and even better the next day.
Prep Time 15 minutes
Cook Time 25 minutes
Chilling Time (Optional) 1 hour
Total Time 40 minutes
Course Pasta and Potato & Grain Salads
Cuisine American
Servings 6 servings

Equipment

  • Large pot
  • Colander
  • Large mixing bowl
  • Medium Mixing Bowl
  • Whisk
  • Sharp knife
  • Cutting board

Ingredients
  

Salad

  • 1 kg White baby potatoes skins on
  • 2 Lebanese cucumbers thinly sliced
  • 1 Red onion thinly sliced
  • 1 cup Flat-leaf parsley leaves roughly chopped

Creamy Dill Dressing

  • ½ cup Fresh dill finely chopped
  • ½ cup Mayonnaise
  • â…“ cup Fresh lemon juice
  • 3 tbsp Extra virgin olive oil
  • 1 tsp Dijon mustard
  • ½ tsp Sea salt
  • ½ tsp Cracked black pepper

Instructions
 

  • Cook the Potatoes: Add the whole baby potatoes (skins on) to a large pot of generously salted cold water. Bring to a rolling boil and cook for around 25 minutes, adjusting for size, until a fork slides through the centre with zero resistance. Drain and let them rest until cool enough to handle, then cut into quarters or sixths.
  • Prep the Vegetables: Thinly slice the Lebanese cucumbers and red onion. Roughly chop the flat-leaf parsley leaves and finely chop the fresh dill, releasing their bright, herby fragrance.
  • Make the Creamy Dill Dressing: In a medium bowl, whisk together the mayonnaise, fresh lemon juice, extra virgin olive oil, chopped dill, Dijon mustard, sea salt, and cracked black pepper. Whisk until completely smooth and creamy. Taste and adjust seasoning as needed — it should be tangy, herby, and well-seasoned.
  • Combine the Ingredients: In a large mixing bowl, add the cooled potato quarters, sliced cucumbers, red onion, and chopped parsley. Use a large bowl to give yourself plenty of room for tossing.
  • Dress, Toss and Serve: Pour the creamy dill dressing over the salad ingredients. Gently toss until every piece is well coated, being careful not to break up the potatoes. Serve immediately at room temperature, or proceed to the chilling step.
  • Optional — Chill to Deepen Flavour: Cover the bowl with cling wrap and refrigerate for at least 1 hour to allow the flavours to meld. The dill becomes more pronounced and rounded after resting. Serve chilled or return to room temperature before serving.

Notes

Watery salad fix: Lightly salt cucumber slices and rest them in a colander for 10 minutes before adding to the bowl to draw out excess moisture. Pat dry before combining.
Make it dairy-free: This recipe is naturally dairy-free as written. For a vegan version, simply swap regular mayonnaise for a plant-based mayo.
Boost the protein: Fold in a can of drained white beans, flaked hot-smoked salmon, or cooked lentils to turn this into a satisfying main dish salad.
Storage: Store in an airtight container in the refrigerator for up to 3 days. Stir gently and add a fresh squeeze of lemon before serving to revive the flavour.
Meal prep tip: Boil potatoes up to 2 days ahead and store whole in the fridge. Keep dressing in a sealed jar for up to 4 days. Slice cucumbers and onion the morning of serving for the best texture.
Keyword creamy dill dressing, easy healthy meal prep, fresh salad recipes, healthy potato recipes, Potato and Cucumber Salad with Creamy Dill Dressing, potato salad

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating