Creamy Potato Salad (Easy Recipe)

Jump to RecipeVideo

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.

potato salad

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.

potato salad

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

Cooking potatoes

1. Pour 4 cups water in a pan or pot.

making potato salad

2. Add 1 teaspoon salt.

making potato salad

3. Next add 1 teaspoon sugar.

making potato salad

4. Next add 1 teaspoon apple cider vinegar or white vinegar.

making potato salad

5. Stir and keep the pan aside.

making potato salad

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.

making potato salad
7. As soon as you dice the potatoes add them in the water in the pan.

making potato salad

8. Cover the pan and keep it on a medium flame.

making potato salad

9. Simmer and cook potatoes covered with a lid. A couple of times you can open the lid and check.

making potato salad

10. Potatoes will take about 12 to 15 minutes to cook.

making potato salad

11. Cook potatoes till they are fork-tender – meaning a fork or a knife should pass easily without any resistance.

making potato salad

12. Strain the potatoes in a colander or strainer.

making potato salad

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.

making potato salad

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.

making potato salad

15. Add 1 teaspoon lemon juice or ½ to 1 teaspoon apple cider vinegar.

making potato salad

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.

making potato salad

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.

making potato salad

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

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.

making potato salad

20. Mix and gently toss the potatoes with the dressing.

potato salad

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.

potato salad

22. Mix gently again.

potato salad

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.

potato salad recipe

Tips for making potato salad

  1. 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.
  2. 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.
  3. Mustard: If you do not have dijon mustard, then add ground mustard paste or mustard powder.
  4. 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.
  5. Celery – apart from a deep herby flavor, celery also add some crunch in the salad. So best not to skip them.
  6. 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.
  7. 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.
  8. Scaling the recipe – you can easily double or triple the recipe. Use the recipe card below to scale the ingredients.
  9. 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!

Have you made this recipe and liked it? Please leave a star rating in the recipe card below or share the recipe on facebook, whatsapp, twitter & pinterest. For recipe updates Subscribe to our newsletter and follow us on Facebook, Instagram, Youtube, Pinterest and Twitter.

Like this Recipe?
Pin it Now to Remember it Later

Pin Recipe Now

potato salad

Creamy Potato Salad

5 from 2 votes
An easy classic American potato salad recipe that tastes delicious and is too good. Made with a creamy mayonnaise dressing with mildly sweet, tangy and pungent notes.
Prep Time 10 mins
Cook Time 20 mins
30 mins

Cuisine American, World
Course: Side Dish
Diet: Vegetarian
Difficulty Level: Easy

Servings 3
Units

Ingredients

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 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

for garnish

  • 1 teaspoon parsley - finely chopped
  • 1 to 2 pinches sweet paprika or red chilli powder or cayenne pepper - add as required

Instructions

cooking potatoes

  • 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.

Video

Notes

  1. Use your favorite mayonnaise. It can be homemade or store brought. 
  2. Any type of potato variety can be used to make potato salad. Just do not overcook them. 
  3. If you do not have dijon mustard, then add ground mustard paste or mustard powder.
  4. Use onions which are not too pungent. Scallions or spring onions can be used instead.
  5. Celery imparts a deep herby flavor in the salad. So do add and avoid skipping it. 
  6. If you do not have parsley, use cilantro (coriander leaves) instead.
  7. You can add cucumber pickles if you prefer them. 
  8. You can easily double or triple the recipe. 
  9. 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

Calories: 305kcalCarbohydrates: 27gProtein: 5gFat: 19gSaturated Fat: 2gSodium: 1110mgPotassium: 722mgFiber: 5gSugar: 3gVitamin A: 409IUVitamin C: 22mgCalcium: 63mgIron: 6mg

Like our videos? Then do follow and subscribe to us on youtube to get the latest Recipe Video updates.

Tried this recipe?If you have made the recipe and liked it then do share the recipe link on facebook, twitter & pinterest. For instagram mention @vegrecipesofindia and tag #vegrecipesofindia!

Share This Recipe:

PinPrintShares173
Dassana Amit

Meet Dassana

Welcome to Dassana's Veg Recipes. I share vegetarian recipes from India & around the World. Having been cooking for decades and with a professional background in cooking & baking, I help you to make your cooking journey easier with my tried and tested recipes showcased with step by step photos & plenty of tips & suggestions.

Get My Secrets to Great Indian Food
Sign up for my FREE Beginners Guide to Delicious Indian Cooking

Comments are closed.

2 Comments

  1. If possible can you post the recipe for “eggless Nutella Banana bread/cake”. Thanks!
    All your recipes are great!