Potato Salad

Step by StepJump to RecipeVideoTips

This Potato Salad recipe gives you a mildly sweet and tangy salad with a silken mayonnaise dressing. The smoothness of the perfectly boiled potatoes is complimented by the crunchiness of the onions and celery.

potato salad garnishesd with parsley, specks of paprika served in a cream enamel plate

About this Recipe

My take on the classic American potato salad, this vegetarian recipe includes a homemade egg-free mayonnaise dressing. For a vegan version, simply use a Vegan Mayonnaise when making the dressing.

I love potatoes and so enjoy making various recipes with them. I have shared many Potato Recipes from Indian cuisine as well as world cuisine and this potato salad is a favorite as it is easy to make and tastes great. 

Potatoes combine deliciously with both mayonnaise and sour cream. While I make a potato dill salad with sour cream or yogurt, I prefer making this smooth potato salad with a mayonnaise dressing.

I used a batch of homemade mayonnaise (egg-free) to make the dressing in this recipe. However, you can use store-bought egg-free or vegan mayonnaise too. Just make sure that the mayonnaise has a good taste and flavor.

This salad works great as a main dish or as a side to your main course. I always make Salad Recipes to go with my mains dishes as they make great sides and add to the overall nutrition and experience of the meal.

Even when serving an everyday Indian dish as the main course, I will make an international salad to go with it. For example, a beetroot salad pairs wonderfully with the main course of dal-rice or khichdi.

You just need to know your flavors and you will be able to make amazing and nutritious pairings of various dishes.

Flavor Profile

  1. Texture: Along with the smooth texture of the mayo and potatoes, the salad also has a great crunch and freshness coming from the onions, celery and parsley.

    Do not skip these three ingredients as they are what gives this salad its balanced texture. You can substitute scallions or spring onions for the onions and cilantro (coriander leaves) for parsley. 
  2. Taste: Usually in a classic American potato salad, pickles or pickle relish are added. These pickles are basically cucumbers (gherkins) fermented in brine or vinegar. The pickle adds a sour, salty and umami or savory taste.

    In this recipe I have used green olives to get that sour and umami bite. They work beautifully and you get a savory taste here and there when eating the potato salad. Dijon mustard also adds a slightly pungent and sharp taste to the salad.
potato salad with a spoon at side, garnished with parsley, specks of paprika served in a cream enamel plate

Ingredients you need

  1. Mayonnaise: Use your favorite mayonnaise. It can be homemade or store bought, just remember that it is an important ingredient as the main flavor of the salad comes from it. So be sure to use a mayo which has a good taste and flavor.
  2. Type of Potato: Any potato variety can be used to make this potato salad, just be sure not to overcook them. Depending on the size you chop the potatoes and the variety, the time to cook potatoes will vary (see tips on boiling potatoes below).
  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 adds some crunch in to the salad. For this reason, its best not to skip it.
  6. Parsley: Parsley adds freshness to 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 Relish: You can add cucumber pickles if you prefer them. As a substitute for pickles, I have used green olives. Olives can be skipped altogether or you can add kalamata olives or black olives instead.
 
Step-by-Step Guide

How to make Potato Salad

Boiling potatoes

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

pouring water in a pan

2. Add 1 teaspoon salt.

adding salt

3. Next add 1 teaspoon sugar.

adding sugar

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

adding vinegar

5. Stir and set the pan aside.

mixing and setting 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 them into 1-inch cubes. You will need 3 cups diced potatoes.

potatoes chopped


7. As soon as you dice the potatoes add them to the water in the pan.

chopped potatoes added in the pan

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

pan covered with glass lid and potatoes being boiled

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

checking on potatoes when being boiled

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

potatoes are cooked

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

checking cooked potatoes with a fork

12. Strain the potatoes in a colander or strainer.

potatoes in a strainer

Making mayonnaise dressing

13. While the potatoes are cooking, peel, rinse and finely chop 1 small onion, 1 stalk of celery, some parsley leaves and 5 to 6 pitted green or black 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.

onions, celery, olives, parsley chopped on a wooden board

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.

Add 1 teaspoon lemon juice or ½ to 1 teaspoon apple cider vinegar. Next add finely chopped onions, celery, parsley and olives. One minced garlic clove can also be added.

chopped onions, olives, celery and parsley added into the bowl for mayo dressing

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

spices and sugar added to mayo dressing

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

mayo dressing mixed well

Making potato salad

17. 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, but you can cool them before adding if you prefer.

potatoes added

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

potatoes mixed well

19. Sprinkle ¼ teaspoon ground black pepper and salt as required. Mix gently again. Check the taste and add salt. After taste testing, you can add more pepper if required.

salt and black pepper added

20. Serve potato salad garnished with some chopped parsley and sprinkled with 1 to 2 pinches of sweet paprika or red chilli powder. You can even sprinkle some crushed 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 main dish.

potato salad garnished with parsley, specks of paprika served in a cream enamel plate

Variations

  1. Spiced and Warm: Add your favorite spices or sauces. Worcestershire sauce or red chilly chilli paste can be added. Even Indian spices & herbs like roasted cumin powder, cilantro (coriander) powder, chaat masala, cilantro (coriander leaves) and mint leaves can be used.
  2. Herby Salad: Adding a lot of fresh herbs or dried herbs with some extra virgin olive oil and a bit of mashed garlic can make a simple, yet tasty salad. I have shared a recipe of this variation here – Herbed Potato Salad.
  3. 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.
  4. 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.
Tips

Expert Tips

  • Boiling the Potatoes: Typically potatoes are boiled in plain salted water. In this recipe, some vinegar and sugar are added to the water and this infuses a mild sour and sweet taste into the potatoes. Not sweet like sweet potatoes, but rather just a hint of sweetness. The sourness is also faint and not pronounced.
  • Do not overcook the Potatoes: While boiling potatoes, first make sure you have chopped or diced them evenly. Usually, chopped potatoes take about 15 to 20 minutes on a medium flame to cook until tender. Use a fork or a knife to check if they are cooked well and be sure not to overdo the cooking. This will result in a mushy or pasty salad.
  • 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 will stays good for 1 to 2 days. While serving, You can serve the salad chilled or can warm it in an oven.

More Easy Salad Recipes

If you made this recipe, please be sure to rate it in the recipe card below. Sign Up for my email newsletter or you can follow me on Instagram, Facebook, Youtube, Pinterest or Twitter for more vegetarian inspirations.

potato salad topped with parsley, specks of paprika served in a cream enamel plate

Potato Salad Recipe

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
Total Time 30 mins

Cuisine American, World
Course: Side Dish
Diet: Gluten Free, 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 Veg Mayonnaise – vegetarian or vegan
  • 1 teaspoon dijon mustard or add as required
  • ½ teaspoon sugar or add as required
  • 1 teaspoon lemon juice – sub with ½ to 1 teaspoon apple cider vinegar
  • ¼ 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 – optional

Instructions

Boiling 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

Nutrition Facts
Potato Salad Recipe
Amount Per Serving
Calories 305 Calories from Fat 171
% Daily Value*
Fat 19g29%
Saturated Fat 2g13%
Sodium 1110mg48%
Potassium 722mg21%
Carbohydrates 27g9%
Fiber 5g21%
Sugar 3g3%
Protein 5g10%
Vitamin A 409IU8%
Vitamin C 22mg27%
Calcium 63mg6%
Iron 6mg33%
* Percent Daily Values are based on a 2000 calorie diet.

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 @dassanasvegrecipes and tag #dassanasvegrecipes!

Like this Recipe?
Pin it Now to Remember it Later

Pin Recipe Now

Share This Recipe:

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