Creamy Potato & Cabbage Salad
Potato Recipes Salad Vegetable dishes

Creamy Potato & Cabbage Salad

This is the kind of potato salad that looks familiar at first glance, yet reveals a completely different personality with the first forkful. Tender potatoes meet finely shredded cabbage, tangy apple cider vinegar and crisp pickled cucumber in a creamy dressing that is rich without relying on ready-made mayonnaise. Slowly softened onion brings a gentle sweetness that balances the sharpness of the pickles and mustard. The cabbage is lightly salted and massaged by hand, giving it a supple texture while preserving enough freshness to keep the salad lively. The potatoes are deliberately cooked only until tender, so they remain substantial rather than turning into mash. A smooth olive-oil and milk emulsion carries the mustard and seasoning through every part of the dish. This combination creates a salad with contrasting textures, from soft potato to delicate cabbage and pleasantly firm cucumber. It is substantial enough to serve as a main meal yet works beautifully beside roasted or grilled food. The recipe is particularly rewarding when allowed to rest briefly before serving because the flavours have time to settle into one another. If you are looking for a potato salad with character rather than another ordinary bowl of creamy potatoes, this is the one to make.

Turn Everyday Potatoes Into A Salad With Layers Of Sweet, Tangy And Creamy Flavour

⏱️ Quick Overview

Prep Time: 25 minutes
Cook Time: 20 minutes
Total Time: 45 minutes
Servings: 6
Difficulty: Easy
Category: Salad / Side Dish
Cuisine: European-inspired
Calories: Approximately 575 kcal per serving

Creamy Potato & Cabbage Salad with Caramelised Onion and Pickled Cucumber

⭐ Why You’ll Love This Recipe

🥔 It turns humble potatoes into a substantial dish: The potatoes provide a satisfying foundation, while the vegetables and dressing keep every portion interesting.
🥬 The cabbage adds freshness and texture: Lightly massaging the shredded cabbage makes it tender enough to eat comfortably without losing its pleasant bite.
🧅 The onion brings balanced sweetness: Gently cooking the onion with a little sugar gives it a mellow, almost caramelised character that contrasts beautifully with the sharp dressing.
🥒 Pickled cucumber adds instant brightness: The tangy cucumber cuts through the richness of the olive-oil dressing and prevents the salad from tasting heavy.
🥄 The dressing is made from simple ingredients: Olive oil, milk, mustard, salt and pepper create a creamy-style dressing without using commercial mayonnaise.
🍽️ It is versatile enough for many occasions: You can serve it as a generous lunch, a picnic dish or a side for grilled and roasted foods.
🕒 It can be prepared ahead: A short resting period allows the flavours to develop, making this an excellent choice when you want part of the meal ready in advance.

🥬 Give Shredded Cabbage A Deliciously Tender Role In Your Next Potato Salad

📅 Nutrition Per Serving

Serving Size (g): 315
Calories (kcal): 574
Carbohydrates (g): 38.5
Protein (g): 5.4
Fat (g): 43.8
Saturated Fat (g): 6.4
Polyunsaturated Fat (g): 4.8
Monounsaturated Fat (g): 32.8
Trans Fat (g): 0.0
Cholesterol (mg): 2
Sodium (mg): 1,590
Potassium (mg): 846
Fiber (g): 5.8
Sugar (g): 9.1
Vitamin A (IU): 390
Vitamin C (mg): 29.0
Calcium (mg): 85
Iron (mg): 1.6

These figures are calculated estimates for 6 servings using the stated quantities, including 1 cup of olive oil and approximately 150 g of pickled cucumbers. The actual values may vary according to the specific milk, olive oil and pickled cucumber used.

🥒 Let Pickled Cucumber Bring A Bright, Crisp Counterpoint To Every Creamy Bite

👨‍🍳 DETAILED STEP-BY-STEP RECIPE (Chef-Level Instructions)

1️⃣ Boil the Potatoes Until Just Tender

Place 1 kg of potatoes in a large saucepan and cover them completely with cold water. Add 1 teaspoon of salt, place the pan over medium-high heat and bring the water to a steady boil. Cook the potatoes for approximately 15–20 minutes, depending on their size, until a knife can enter the centre with only slight resistance. Drain them thoroughly and leave them to cool until they are comfortable enough to handle.

💡 Chef’s secret: Starting potatoes in cold water allows the centre and exterior to cook more evenly, which is especially important because you want pieces that hold their shape later.

2️⃣ Prepare the Shredded Cabbage

While the potatoes are cooking, shred 450 g of cabbage into thin strips and place it in a large bowl. Sprinkle over 1 teaspoon of salt and massage the salt thoroughly into the cabbage with clean hands for about one minute. Leave it to stand for approximately 10–15 minutes, allowing the cabbage to soften and release some excess moisture.

💡 Chef’s secret: Do not crush the cabbage aggressively; the aim is to soften the fibres, not turn the shreds into a wet pulp.

🧅 Discover How Gently Sweetened Onion Can Transform A Simple Bowl Of Potatoes

3️⃣ Dress the Cabbage

Add 2 tablespoons of apple cider vinegar, 1 teaspoon of granulated sugar and 2 tablespoons of olive oil to the cabbage. Toss everything thoroughly so that the vinegar and oil coat the shreds evenly.

💡 Chef’s secret: Adding the vinegar while the cabbage is freshly salted gives it a bright, lightly pickled character that becomes an important flavour layer in the finished salad.

4️⃣ Cook the Onion Slowly

Cut 1 onion into thin half-rings. Heat 1 tablespoon of olive oil in a frying pan over medium heat, add the onion and sprinkle over 1 teaspoon of sugar. Cook for 5–7 minutes, stirring regularly, until the onion becomes soft, glossy and lightly golden.

💡 Chef’s secret: Medium heat is important here because the sugar can darken quickly; you want sweet, tender onion rather than bitter burnt edges.

🌿 Bring Fresh Contrast And Bold Character To A Classic Comfort-Food Combination

5️⃣ Prepare the Pickled Cucumber

Cut approximately 150 g of pickled cucumbers into rings and set them aside. If the cucumbers are particularly wet, allow them to drain briefly before adding them to the salad.

💡 Chef’s secret: Keeping the cucumber pieces relatively thick gives you a pleasant crisp contrast against the soft potatoes and creamy dressing.

6️⃣ Make the Creamy Olive-Oil Dressing

Place 1 cup of olive oil and ½ cup of milk in a tall jug or suitable blending container. Add 1 teaspoon of salt, ½ teaspoon of ground black pepper and 2 tablespoons of Dijon mustard. Blend thoroughly until the mixture becomes creamy and cohesive.

💡 Chef’s secret: Use the ingredients at a similar temperature and blend continuously until the mixture becomes smooth; this gives the oil and milk the best chance of forming a stable emulsion.

Make Your Own Creamy Dressing And Taste The Difference In Every Forkful

7️⃣ Combine the Potato Base

Once the boiled potatoes have cooled, cut them into coarse, irregular pieces rather than neat cubes. Place them in a large bowl and add the prepared creamy dressing.

💡 Chef’s secret: Roughly cut potatoes are ideal because their uneven surfaces catch the dressing much better than perfectly smooth cubes.

8️⃣ Add the Vegetable Components

Add the dressed cabbage, softened onion and sliced pickled cucumbers to the potatoes. Fold everything together gently with a large spoon, taking care not to break the potato pieces excessively.

💡 Chef’s secret: Fold from the bottom upwards instead of stirring aggressively in circles, because this keeps the potato pieces recognisable.

✨ Serve This Salad When You Want Something Familiar With A More Interesting Personality

9️⃣ Balance and Rest the Salad

Taste the salad carefully and check the balance of salt, acidity, sweetness and mustard. If necessary, adjust the seasoning very lightly, remembering that the pickled cucumbers and salted cabbage already contribute considerable salt. Leave the finished salad to rest for 10–15 minutes before serving.

💡 Chef’s secret: Resting is not merely a waiting period; it allows the dressing to penetrate the potatoes while the cabbage, onion and cucumber begin to exchange flavours.

🔟 Serve the Salad

Transfer the salad to a serving bowl and arrange it naturally rather than compressing it tightly. Serve it slightly cool or at room temperature, depending on the occasion, and give it one gentle final fold immediately before bringing it to the table.

💡 Chef’s secret: If preparing the salad several hours ahead, reserve a small amount of dressing and refresh the surface just before serving so it looks creamy and freshly made.

🔥 Let Patiently Cooked Onion Add The Sweet Note That Brings Everything Together

🛒 Ingredients

🥔 For the Potato Base

🥔 1 kg potatoes
🧂 1 tsp salt for the cooking water

🥬 For the Cabbage

🥬 450 g cabbage
🧂 1 tsp salt
🍎 2 tbsp apple cider vinegar
🍚 1 tsp granulated sugar
🫒 2 tbsp olive oil

🧅 For the Onion

🧅 1 onion, cut into half-rings
🫒 1 tbsp olive oil
🍚 1 tsp granulated sugar
🥒 For the Salad
🥒 150 g pickled cucumbers, cut into rings

🥄 For the Creamy Dressing

🫒 1 cup olive oil
🥛 ½ cup milk
🧂 1 tsp salt
⚫ ½ tsp ground black pepper
🌶️ 2 tbsp Dijon mustard

🥬 Massage The Cabbage, Balance The Acidity And Create A Texture Worth Savouring

🍽️ Kitchen Tools and 🛠️ Equipment Needed 🔪

🥔 Large saucepan for cooking the potatoes evenly.
🥣 Large mixing bowl for combining the finished salad.
🥬 Second mixing bowl for salting and dressing the shredded cabbage.
🔪 Sharp chef’s knife for cutting the potatoes, onion and pickled cucumbers.
🥒 Mandoline or sharp grater for shredding the cabbage into fine, even strips.
🍳 Frying pan for gently softening and sweetening the onion.
🥄 Large serving spoon for folding the salad without crushing the potatoes.
🫙 Tall blending jug for preparing the olive-oil and milk emulsion.
⚡ Stick blender for creating the creamy dressing.
🧤 Heat-resistant gloves for handling the hot saucepan and frying pan safely.

🥒 Add Pickled Cucumber And Give A Rich Potato Salad The Lift It Needs

❓ FAQ

❓ Can I use waxy potatoes for this salad?
Yes, waxy or all-purpose potatoes are excellent because they remain intact after boiling and do not disintegrate easily when mixed.

❓ Should I peel the potatoes before boiling?
You can peel them beforehand, although boiling them with the skins on can help protect their texture and flavour.

❓ Can I use red cabbage instead of white cabbage?
Yes, red cabbage can be substituted, although it will give the salad a stronger colour and a slightly different flavour.

❓ Can I use fresh cucumber instead of pickled cucumber?
Fresh cucumber can be used, but the finished salad will lose much of the sharp, acidic character provided by pickled cucumbers.

❓ Why is the cabbage massaged with salt?
Massaging the cabbage with salt softens its structure and draws out some excess moisture, making it more pleasant to eat.

❓ Can I prepare the salad a day in advance?
Yes, the salad can be prepared ahead and refrigerated, although it is best allowed to lose some of its chill before serving.

❓ Can I reduce the amount of olive oil?
Yes, you can reduce the oil, but the creamy dressing will be lighter and may have a different consistency from the recipe as written.

❓ What should I do if the dressing separates?
Blend the mixture again until it becomes cohesive, and add the ingredients at a similar temperature when making a fresh batch.

❓ Can I serve this salad warm?
It is best served cool or at room temperature because the creamy dressing and pickled vegetables are more balanced that way.

❓ What food pairs well with this salad?
It pairs particularly well with grilled meats, roasted vegetables, sausages, baked fish and other savoury dishes that benefit from a fresh, tangy accompaniment.

🧅 Take A Few Extra Minutes With The Onion And Reward Yourself With Deeper Flavour

👨‍🍳 CHEF’S BEST TIPS

💡 Do not overcook the potatoes: The entire salad depends on potatoes that are tender enough to absorb flavour but firm enough to survive mixing.
💡 Salt the cabbage deliberately: This small step changes the texture considerably and prevents raw cabbage from dominating the dish.
💡 Keep the acidity under control: The vinegar, pickled cucumbers and Dijon mustard already provide plenty of sharpness, so taste before adding anything extra.
💡 Let the onion become genuinely soft: Five to seven minutes gives the onion enough time to lose its raw bite and develop a gentle sweetness.
💡 Use a mild olive oil if possible: A very peppery oil can overpower the delicate milk-based dressing and the vegetables.
💡 Do not mash the potatoes: Coarse pieces are part of the character of this salad, and a little variation in size gives it a more interesting texture.
💡 Taste after resting: The flavour can change noticeably after the dressing has had time to penetrate the potatoes.
💡 Keep the cucumber visible: Rings or substantial pieces provide a refreshing burst of acidity in contrast to the creamy potatoes.
💡 Serve at the right temperature: Slightly cool or room-temperature salad has a much fuller flavour than one served directly from a very cold refrigerator.
💡 Remember the salt already present: The potatoes, cabbage, cucumbers and dressing each contribute salt, so seasoning should always be adjusted only after tasting the assembled salad.

🔥 Serve It Slightly Cool And Let The Flavours Reveal Themselves Slowly

This potato salad is a wonderful example of how humble ingredients can be transformed into a dish with real character. Tender potatoes provide a satisfying foundation, while finely shredded cabbage brings freshness and a delicate crunch. Pickled cucumbers add a lively tang that keeps the creamy dressing from feeling too rich. Gently softened onion contributes a subtle sweetness and a wonderfully mellow aroma. The creamy mustard dressing ties everything together and coats each potato piece with a smooth, savoury finish. The combination of contrasting textures makes every forkful interesting without making the recipe complicated. Preparing the salad a little ahead also gives the flavours time to mingle and become more harmonious. Serve it slightly chilled or at room temperature so that the dressing and vegetables can show their full flavour. Whether it appears at a family dinner, a weekend gathering or a generous picnic table, this salad has the comforting quality of food made to be shared. 🥔 Make it once, give the flavours time to come together, and you may find yourself returning to this wonderfully satisfying combination again and again.

🥒 Balance Creaminess With Pickled Freshness And Give Every Bite A Delicious Spark

📦 SHORT RECIPE

🛒 Ingredients

🥔 1 kg potatoes
🧂 1 tsp salt for the potatoes
🥬 450 g cabbage
🧂 1 tsp salt for the cabbage
🍎 2 tbsp apple cider vinegar
🍚 1 tsp granulated sugar
🫒 2 tbsp olive oil
🧅 1 onion, cut into half-rings
🫒 1 tbsp olive oil
🍚 1 tsp sugar
🥒 150 g pickled cucumbers, cut into rings
🫒 1 cup olive oil
🥛 ½ cup milk
🧂 1 tsp salt
⚫ ½ tsp ground black pepper
🌶️ 2 tbsp Dijon mustard

❤️ Prepare A Bowl To Share And Discover How Comforting Simple Food Can Truly Be

👨‍🍳 Method

1️⃣ Boil the potatoes.
Cook the potatoes in cold salted water for 15–20 minutes until just tender, then drain and cool.
2️⃣ Prepare the cabbage.
Shred the cabbage, add 1 teaspoon of salt, massage it thoroughly and leave it for 10–15 minutes.
3️⃣ Dress the cabbage.
Add the apple cider vinegar, sugar and 2 tablespoons of olive oil, then mix thoroughly.
4️⃣ Cook the onion.
Cook the half-ringed onion with 1 tablespoon of olive oil and 1 teaspoon of sugar for 5–7 minutes over medium heat.
5️⃣ Prepare the cucumber.
Cut approximately 150 g of pickled cucumbers into rings and drain away any excess liquid.
6️⃣ Blend the dressing.
Blend the olive oil, milk, salt, black pepper and Dijon mustard until creamy and well combined.
7️⃣ Cut the potatoes.
Coarsely cut the cooled potatoes into irregular pieces and place them in a large bowl.
8️⃣ Add the dressing.
Pour the creamy dressing over the potatoes and gently fold them together with a large spoon.
9️⃣ Add the vegetables.
Fold in the cabbage, softened onion and pickled cucumber without crushing the potatoes.
🔟 Rest and serve.
Allow the finished salad to rest for 10–15 minutes before serving slightly cool or at room temperature.

🌿 Make Your Next Potato Salad More Generous, More Textured And Far More Memorable

Creamy Potato & Cabbage Salad

Creamy Potato & Cabbage Salad

This potato salad is a wonderful example of how humble ingredients can be transformed into a dish with real character. Tender potatoes provide a satisfying foundation, while finely shredded cabbage brings freshness and a delicate crunch. Pickled cucumbers add a lively tang that keeps the creamy dressing from feeling too rich. Gently softened onion contributes a subtle sweetness and a wonderfully mellow aroma. The creamy mustard dressing ties everything together and coats each potato piece with a smooth, savoury finish. The combination of contrasting textures makes every forkful interesting without making the recipe complicated. Preparing the salad a little ahead also gives the flavours time to mingle and become more harmonious.

Ingredients

  • 1 kg potatoes
  • 1 tsp salt
  • 2 tbsp apple cider vinegar
  • 1 tsp granulated  sugar
  • 2 tbsp olive oil
  • 1 onion, cut into half-rings
  • 1 tbsp olive oil
  • 1 tsp granulated sugar
  • 150 g pickled cucumbers, cut into rings
  • 1 cup olive oil
  • ½ cup milk
  • 1 tsp salt
  • ½ tsp ground black pepper
  • 2 tbsp Dijon mustard

Instructions
 

  • Boil the potatoes.Cook the potatoes in cold salted water for 15–20 minutes until just tender, then drain and cool.
  • Prepare the cabbage.Shred the cabbage, add 1 teaspoon of salt, massage it thoroughly and leave it for 10–15 minutes.
  • Dress the cabbage.Add the apple cider vinegar, sugar and 2 tablespoons of olive oil, then mix thoroughly.
  • Cook the onion.Cook the half-ringed onion with 1 tablespoon of olive oil and 1 teaspoon of sugar for 5–7 minutes over medium heat.
  • Prepare the cucumber.Cut approximately 150 g of pickled cucumbers into rings and drain away any excess liquid.
  • Blend the dressing.Blend the olive oil, milk, salt, black pepper and Dijon mustard until creamy and well combined.
  • Cut the potatoes.Coarsely cut the cooled potatoes into irregular pieces and place them in a large bowl.
  • Add the dressing.Pour the creamy dressing over the potatoes and gently fold them together with a large spoon.
  • Add the vegetables.Fold in the cabbage, softened onion and pickled cucumber without crushing the potatoes.
  • Rest and serve.Allow the finished salad to rest for 10–15 minutes before serving slightly cool or at room temperature.

Notes

This is the kind of potato salad that looks familiar at first glance, yet reveals a completely different personality with the first forkful. Tender potatoes meet finely shredded cabbage, tangy apple cider vinegar and crisp pickled cucumber in a creamy dressing that is rich without relying on ready-made mayonnaise. Slowly softened onion brings a gentle sweetness that balances the sharpness of the pickles and mustard. The cabbage is lightly salted and massaged by hand, giving it a supple texture while preserving enough freshness to keep the salad lively. The potatoes are deliberately cooked only until tender, so they remain substantial rather than turning into mash. A smooth olive-oil and milk emulsion carries the mustard and seasoning through every part of the dish. This combination creates a salad with contrasting textures, from soft potato to delicate cabbage and pleasantly firm cucumber. It is substantial enough to serve as a main meal yet works beautifully beside roasted or grilled food. The recipe is particularly rewarding when allowed to rest briefly before serving because the flavours have time to settle into one another. If you are looking for a potato salad with character rather than another ordinary bowl of creamy potatoes, this is the one to make.

Nutrition

Serving: 315gCalories: 574kcalCarbohydrates: 38.5gProtein: 5.4gFat: 43.8gSaturated Fat: 6.4gPolyunsaturated Fat: 4.8gMonounsaturated Fat: 32.8gCholesterol: 2mgSodium: 1.59mgPotassium: 846mgFiber: 5.8gSugar: 9.12gVitamin A: 390IUVitamin C: 29mgCalcium: 85mgIron: 1.6mg
simplefood_recipe