Potato salad recipe with a creamy mayonnaise dressing. The result is a creamy potato salad. When you love potatoes, you make various recipes with them.
So far I have shared many Potato recipes be it Indian or from the world cuisine. We love potatoes and so now sharing our favorite potato salad which is pretty easy to make and tastes good too.
It is my take on the classic American potato salad. This recipe of potato salad is mildly sweet and tangy salad with the smoothness of the potatoes coated with a silken mayonnaise dressing. The textures are soft and crunchy – onions and celery add a nice crunch in the salad.
I have got many requests for adding Salad recipes. I will be adding various vegetable and fruit salads recipes. I always make salads to go with the mains.
Even when I make everyday Indian main course, I make international salad recipes to go with them. Example a beetroot salad pairs up wonderfully with the main course of dal-rice or khichdi. You just need to know your flavors and you can make amazing pairings of various dishes.
Potato with mayonnaise or potato with sour cream is a winning combination. While I make a potato dill salad with sour cream or yogurt, I also make this smooth potato salad with a mayonnaise dressing.
A batch of homemade mayonnaise (egg-free) went in to make the dressing. You can use store-bought egg-free or vegan mayonnaise too. Just make sure that the mayonnaise has a good taste and flavor.
Flavors in this potato salad
Texture: apart from a smoothness coming from the mayo and potatoes, the salad also has some crunch and freshness coming from the onions, celery and parsley. So do not skip these three ingredients. As a substitute for onions, you can even use scallions or spring onions. As a substitute for parsley, add cilantro or coriander leaves.
Taste: usually in the classic American potato salad, pickles or pickle relish are added. These pickles are basically cucumbers or gherkins fermented in brine or vinegar. Using a cucumber pickle adds some sour, salty and umami taste. In the recipe to get that sour and umami bites I have used green olives. Yes, they contribute beautifully in the salad and you get a taste of sour bits here and there when eating the potato salad. Dijon mustard also gives a slightly pungent and sharp taste in the salad.
How to boil potatoes for potato salad
Potatoes are peeled, diced and cooked in water with some salt. The potatoes need to be simmered in water. In this recipe, the potatoes are not just cooked in your plain salted water. Some vinegar and sugar are added in the water and this infuses some mild sour and sweet taste in the potatoes. Not sweet like sweet potatoes, but just faintly sweet with a hint of sweetness. The sourness is also faint and not pronounced.
How long to boil potatoes for potato salad
While boiling potatoes, first make sure you have chopped or diced them evenly. Usually, chopped potatoes take about 15 to 20 minutes to cook till tender on a medium flame. Use a fork or a knife to check if they are cooked well. You can use any type of potatoes to make the salad. You just need to cook them right and not overdo the cooking. You do not want a mushy or pasty salad.
How to make potato salad
1. Pour 4 cups water in a pan or pot.
2. Add 1 teaspoon salt.
3. Next add 1 teaspoon sugar.
4. Next add 1 teaspoon apple cider vinegar or white vinegar.
5. Stir and keep the pan aside.
6. Rinse 500 to 550 grams of potatoes or 3 to 4 large potatoes in running water very well. Brush off the mud if any from the potatoes skin and rinse them thoroughly. Then peel them and dice in 1-inch cubes. You will need 3 cup diced potatoes.
7. As soon as you dice the potatoes add them in the water in the pan.
8. Cover the pan and keep it on a medium flame.
9. Simmer and cook potatoes covered with a lid. A couple of times you can open the lid and check.
10. Potatoes will take about 12 to 15 minutes to cook.
11. Cook potatoes till they are fork-tender – meaning a fork or a knife should pass easily without any resistance.
12. Strain the potatoes in a colander or strainer.
Making mayonnaise dressing for potato salad
13. So when the potatoes are cooking, you can peel, rinse and finely chop 1 small onion, 1 stalk of celery, some parsley leaves and 5 to 6 pitted green olives. You will need ¼ cup finely chopped onions, 2 tablespoons finely chopped celery and 1 tablespoon finely chopped parsley. Some parsley can be kept for garnishing.
14. In a bowl take 6 tablespoons mayonnaise (vegetarian or vegan) and 1 teaspoon dijon mustard. I have used homemade mayo and it had a slight pouring consistency.
15. Add 1 teaspoon lemon juice or ½ to 1 teaspoon apple cider vinegar.
16. Next add ¼ cup finely chopped onions, 2 tablespoons finely chopped celery, 1 tablespoon finely chopped parsley and 5 to 6 chopped olives (green or black olives). One minced garlic clove can also be added.
17. Season with ¼ teaspoon sugar. Also, add ¼ teaspoon sweet paprika. You can even add smoked paprika, cayenne pepper or red chilli powder instead of sweet paprika.
18. Mix very well. Check the taste of the dressing and add more dijon mustard or lemon juice if needed. Mayo and dijon mustard already have salt in them, so go easy on the salt and add it after you add the potatoes.
Making potato salad
19. Add the cooked potatoes. The potatoes can be warm when you add them. We prefer a warm potato salad so I add potatoes when they are warm. You can even cool them and then add.
20. Mix and gently toss the potatoes with the dressing.
21. Sprinkle ¼ teaspoon ground black pepper and salt as required. Check the taste and add salt. After taste testing, you can add more pepper if required.
22. Mix gently again.
23. Serve potato salad. serve garnished with some chopped parsley and sprinkled with 1 to 2 pinches of sweet paprika or red chilli powder. You can even sprinkle some black pepper if you prefer. If not serving immediately then refrigerate and serve the potato salad later. You can have potato salad as a meal or serve as a side with your mains.
Tips for making potato salad
- Mayonnaise: Use your favorite mayonnaise. It can be homemade or store brought. Mayonnaise is an important ingredient and it has to be really good as the main flavor of the salad comes from the mayo. So do use a mayo which has a good taste and flavor.
- Type of potato: any potato variety can be used to make potato salad. Just do not overcook them. Depending on the size of chopped potatoes and the variety, the timing to cook potatoes will vary.
- Mustard: If you do not have dijon mustard, then add ground mustard paste or mustard powder.
- Onions – onions are an essential ingredient in the potato salad. So do not skip them. Use onions which are not too pungent. Green onions aka spring onions can be used instead.
- Celery – apart from a deep herby flavor, celery also add some crunch in the salad. So best not to skip them.
- Parsley – parsley add freshness in the salad. If you do not have parsley, use cilantro (coriander leaves) instead. You can definitely add your choice of fresh or dried herbs.
- Cucumber pickle or pickle relishes – you can add cucumber pickles if you prefer them. As a substitute for pickle, I have used green olives. Though olives can be skipped. You can even add kalamata olives or black olives.
- Scaling the recipe – you can easily double or triple the recipe. Use the recipe card below to scale the ingredients.
- Leftovers– refrigerate the leftover salad and it stays good for 1 to 2 days. While serving, you can serve the salad chilled or can warm in an oven.
Variations for potato salad
- Spiced and warm – add your favorite spices or sauces. Worcestershire sauce or red chilly paste can be added. Even Indian spices & herbs like roasted cumin powder, coriander powder, chaat masala, coriander leaves, mint leaves can be used.
- Herby salad – a lot of fresh herbs or dried herbs with some extra virgin olive oil, a bit of mashed garlic can make a simple yet tasty salad. I have shared a variation earlier – Herbed potato salad.
- Creme fraiche or sour cream – for a sour-tasting salad, both creme fraiche and sour cream work well. You can flavor it up with some herbs and seasonings of your choice.
- Yogurt salad – a creamy and smooth dressing can also be made with yogurt or curd. Your choice of herbs and spices can be added in the yogurt seasoning.
Few more salad recipes for you!
Like this Recipe?
Pin it Now to Remember it Later
for cooking potatoes
- 4 cups water
- 1 teaspoon salt
- 1 teaspoon sugar
- 1 teaspoon apple cider vinegar or white vinegar
- 500 to 550 grams potatoes 1 to 1.25 pounds or 3 to 4 large potatoes or 3 cups diced potatoes
for potato salad dressing
- 6 tablespoons mayonnaise - vegetarian or vegan
- 1 teaspoon dijon mustard or add as required
- ½ teaspoon sugar or add as required
- 1 teaspoon lemon juice - can add ½ to 1 teaspoon apple cider vinegar instead
- ¼ cup onions - finely chopped
- 2 tablespoons celery - finely chopped
- 1 tablespoon parsley - finely chopped
- 5 to 6 green olives or black olives - pitted, sliced or chopped
- ¼ teaspoon sweet paprika or red chilli powder or cayenne pepper - add as required
- ¼ teaspoon black pepper powder or add as required
- salt as required
- 1 teaspoon parsley - finely chopped
- 1 to 2 pinches sweet paprika or red chilli powder or cayenne pepper - add as required
- Take the water in a saucepan or a pot.
- Add salt, sugar and vinegar. Stir and keep the pan aside.
- Rinse potatoes in running water very well. Brush off the mud if any from the potatoes skin and rinse them thoroughly. Then peel and dice in 1-inch cubes.
- As soon as you dice the potatoes add them in the water in the pan.
- Cover the pan with its lid. Heat on a medium flame.
- Simmer and cook potatoes covered with the lid.
- Potatoes will take about 12 to 15 minutes to cook.
- Cook potatoes till they are fork-tender - meaning a fork or a knife should pass easily without any resistance.
- Strain the potatoes in a colander or strainer. Drain the water well.
making mayonnaise dressing
- While the potatoes are cooking, you can peel, rinse and finely chop 1 small onion, half a stick of celery, parsley leaves and 5 to 6 pitted green olives.
- In a bowl take mayonnaise (vegetarian or vegan), dijon mustard, lemon juice.
- Next add finely chopped onions, finely chopped celery, finely chopped parsley and chopped olives. You can even add one minced garlic clove (small to medium-sized).
- Season with ¼ teaspoon sugar and ¼ teaspoon sweet paprika. You can even add smoked paprika, cayenne pepper or red chilli powder instead of sweet paprika.
- Mix very well. Check the taste of the dressing and add more dijon mustard or lemon juice or sugar if needed.
making potato salad
- Add the cooked potatoes. The potatoes can be warm when you add them.
- Mix and gently toss the potatoes with the dressing.
- Sprinkle ground black pepper and salt as required. Check the taste and add salt. After taste testing, you can add more pepper if required.
- Mix gently again.
- Serve potato salad. Serve garnished with some chopped parsley and sprinkled with 1 to 2 pinches of sweet paprika. If not serving immediately then refrigerate and serve later.
- Use your favorite mayonnaise. It can be homemade or store brought.
- Any type of potato variety can be used to make potato salad. Just do not overcook them.
- If you do not have dijon mustard, then add ground mustard paste or mustard powder.
- Use onions which are not too pungent. Scallions or spring onions can be used instead.
- Celery imparts a deep herby flavor in the salad. So do add and avoid skipping it.
- If you do not have parsley, use cilantro (coriander leaves) instead.
- You can add cucumber pickles if you prefer them.
- You can easily double or triple the recipe.
- The leftover salad stays good in the refrigerator for 1 to 2 days. While serving, you can serve the salad chilled or can warm in an oven for some minutes.
Nutrition Info Approximate values
Like our videos? Then do follow and subscribe to us on youtube to get the latest Recipe Video updates.
All our content & photos are copyright protected. Please do not copy. As a blogger, if you you want to adapt this recipe or make a youtube video, then please write the recipe in your own words and give a clickable link back to the recipe on this url.