
Nostalgic Cucumber Potato Salad Sandwich
Nostalgic Cucumber Potato Salad Sandwich
Simple Recipe for a Delicious Cucumber Potato Salad Sandwich with Bread
This recipe brings back fond memories with a classic cucumber and potato salad, perfect for making simple sandwiches. While delicious on its own, placing this comforting salad between slices of bread creates a nostalgic sandwich that tastes just like childhood.
Ingredients- 3 medium potatoes
- 2 cups water (approx. 360ml)
- 1 cucumber
- 1 tbsp salt (for salting cucumber)
- 4 tbsp mayonnaise
- 2 tbsp whole grain mustard
- 1 tbsp honey
- 1/4 tsp salt (for seasoning)
- Pinch of black pepper
- Sliced bread
Cooking Instructions
Step 1
First, let’s prepare the potatoes for the star of our sandwich: the potato salad. Take 3 medium-sized potatoes, neither too big nor too small, and peel them thoroughly. Cut each potato in half lengthwise, and then cut each half into three equal pieces. This ensures they cook evenly and are easy to mash later.
Step 2
Place the cut potatoes in a pot and add 2 cups of water (using a 200ml measuring cup). Bring the water to a boil over high heat with the lid off.
Step 3
Once the water is vigorously boiling all over, reduce the heat to medium-low. Cover the pot with a lid and let the potatoes simmer for about 10 minutes until they are tender. While the potatoes are cooking, you can get started on preparing the cucumber and other ingredients to save time.
Step 4
While the potatoes are simmering, prepare the cucumber. Wash one cucumber under running water. Then, using a vegetable peeler, carefully peel only the spiky parts of the cucumber. This helps to retain some of the cucumber’s crispness while removing any tough exterior.
Step 5
Trim off the ends of the cucumber. Slice the cucumber as thinly as possible. Using a mandoline slicer or a very sharp knife, aim for paper-thin slices. This will help the cucumber release its water efficiently and blend smoothly into the salad.
Step 6
Place the thinly sliced cucumber into a bowl and sprinkle it with 1 tablespoon of salt. Gently toss the cucumber to coat it evenly with the salt. This step draws out excess moisture from the cucumber.
Step 7
Let the salted cucumber sit for 10 minutes to allow it to pickle and release its water. You can give it another gentle toss halfway through.
Step 8
Check the potatoes to ensure they are cooked through. A chopstick or fork should slide easily into the potatoes with no resistance.
Step 9
Once the potatoes are tender, drain all the cooking water from the pot. Return the pot to the stove over high heat for a minute or two, uncovered, to evaporate any remaining moisture from the potatoes. This is a key step to prevent a watery salad.
Step 10
Turn off the heat. While the potatoes are still hot, mash them thoroughly. You can use a potato masher or even a fork. It’s best to leave some small lumps for texture rather than mashing them into a completely smooth paste.
Step 11
Meanwhile, check on the cucumber that has been salting for 10 minutes.
Step 12
Rinse the salted cucumber under cold running water about twice to remove excess salt. Drain the cucumber in a colander, pressing out as much water as possible with your hands. For even drier cucumber, you can use a salad spinner. Letting the cucumber sit in the colander for a bit longer will help further remove any residual water, ensuring your salad isn’t too watery.
Step 13
Add the well-drained cucumber to the mashed potatoes. Stir in 4 tablespoons of mayonnaise, 2 tablespoons of whole grain mustard, 1 tablespoon of honey, 1/4 teaspoon of salt, and a pinch of black pepper. Mix everything together until well combined. This cucumber and potato salad is delicious enough to eat on its own! Taste and adjust seasoning, adding more salt or mayonnaise if needed.
Step 14
Generously spread the prepared cucumber potato salad onto one slice of bread. Don’t be shy with the filling; a good amount makes for a satisfying sandwich. Place another slice of bread on top to complete the sandwich.
Step 15
Cut the assembled sandwich into four equal portions. Slicing them diagonally or straight across makes them easy to handle and serve.
Step 16
And there you have it – a delightful Cucumber Potato Salad Sandwich that evokes warm, nostalgic feelings! Enjoy this simple yet satisfying meal.

