0 0

Share it on your social network:

Or you can just copy and share this url
Simple Potato Salad Recipe

Simple Potato Salad Recipe

  • Salad

Fresh, tangy and delicious!

  • 30 minute
  • Serves 10
  • Medium



This Simple Potato Salad Recipe has hints of lemon and paprika in it and is made with russet potatoes, eggs, garlic powder and is seasoned just right.

Simple Potato Salad Recipe

Let me tell you, this recipe is something special. Just cause I call it a Simple Potato Salad recipe does not mean it is not GREAT!

I can say that because I was never much of a fan of potato salad. Probably because the kind I was used to was to sweet and full of mayo. But this one is different and super tasty!

There is nothing like homemade potato salad, nothing. So if you’re looking for one that is a bit different than the average potato salad recipe out there than your going to want to try this one.

I came up with this recipe recently as I wanted to bring something a bit different to a potluck party I was attended. It turned out to be a major hit with everybody! 

For this recipe I made a separate dressing on the side, then once the potatoes and eggs cooked and cooled I combined them all together by mashing with a potato masher.

Then poured the chilled dressing overtop to combine.

Simple Potato Salad recipe

My dressing calls for full fat mayonnaise, so if your wanting a lower calories dressing. Then feel free to use a lighter variety or substube half of the mayo with plain yogurt.

You can use just about any type of potato to make this potato salad, however I like to use the russets because the skin just peels off very nicely once cooked.

Making the Lemon and Paprika Potato Salad

And that is exactly what you will want to do. Simply bring a large pot of  boiling water to a rapid bowl, then dump in the potatoes slowly and allow them to cook till fork tender.

Once cooked you will simply strain the water out and soak them in ice water till cooled. Once cooled all you will need to do is peel the potatoes with your hands. Easy enough eh!

Simple Potato Salad recipe

If your wanting to feed less people or more peoples simply use my recipe adjuster above. The ingredients amounts with change according to how many people you want to prepare this for.

I am so thrilled you are reading one of my recipes, if you made this recipe i’d love to hear about it! Thank you very much for reading and until next time see ya in the kitchen. Don’t want to miss a recipe? Sign up for our NEWSLETTER delivered right to your inbox!

Simple Potato Salad Recipe

Simple Potato Salad recipe

Yield: 10


  • 8 large Russet potatoes
  • 6 Eggs
  • 1 Lemon
  • 3 tbsp Paprika
  • 3 tbsp Chives
  • 1/2 cup Hellman's mayonnaise
  • 2 tbsp Dijon Mustard
  • 3 tbsp Apple cider vinegar
  • 1 tbsp Garlic Powder
  • 1 tbsp Salt and pepper, to taste


  1. Start by brining a large pot of water to a boil and then add in the russet potatoes. Lightly boil the potatoes over medium heat till fork tender, remove from the heat and run under or place in cold water until the potatoes have cooled down.
  2. Next boil the eggs for 6 minutes till hard boiled, remove from the heat and place in a strainer and run or soak in cold water till cold.


  1. In a medium mixing bowl add in the mayonnaise, apple cider vinegar, dijon mustard, lemon juice, garlic powder, salt and pepper. Mix with a small whisk then set aside.
  2. Peel the cooled potatoes with your hands and discard the skins, then on a cutting board cut each potato into six small pieces.
  3. Next, crack and peel the eggs. Then with a potato masher, mash the eggs. Add the cubed eggs to a large bowl along with the mashed potatoes.
  4. Now pour the homemade dressing overtop and mix with a large salad mixer.
  5. Sprinkle with paprika powder and mix again till combined. Place the potato salad in the fridge covered anywhere from 6 to 24 hours before serving. Enjoy!
Nutrition Information:
Yield: 10 Serving Size: 1
Amount Per Serving: Calories: 378Total Fat: 13gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 10gCholesterol: 117mgSodium: 611mgCarbohydrates: 55gFiber: 7gSugar: 3gProtein: 11g

These calculations are based off Nutritionix

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest


Hi, my name is Jacqueline. I'm so happy you have stopped by! Here on Canadian Cooking Adventures®, you will see that you don't have to be a Chef to make good food. With my easy step - by - step instructions, you too can master just about any dish. I hope you find your time here inspiring, educational and delicious!

Best French Onion Soup Recipe
Best French Onion Soup Recipe
Thick Boneless Pork Chop Recipe
Thick Boneless Pork Chop Recipe
Best French Onion Soup Recipe
Best French Onion Soup Recipe
Thick Boneless Pork Chop Recipe
Thick Boneless Pork Chop Recipe
Skip to Recipe