Classic Potato Salad with Eggs Recipe

Side dishes are an often overlooked element of a great meal. Many times, what sets a great meal apart from other similar meals are the side dishes. A poor side dish can really distract from a great entree and a really good side dish can give the illusion of a much better meal. That’s why some of the best side dishes are the ones that are easiest to make. Great restaurants and backyard barbecues have mastered the art of the simple, yet delicious side dish.

This potato salad comes out really well, but is very easy to make. There are a lot of ingredients that go into the dressing to create a uniquely creamy and tangy potato salad, but almost all of them are easily found in any kitchen. The lighter dressing provides the same creaminess that many people expect from a mayo-based potato salad, but it is also cut with some of the more acidic components of a non-mayo-based potato salad. I consider this potato salad a nice balance between mayo-based potato salads that are often drenched in dressing and the non-mayo potato salads that can lack flavor or come out too sour if not made very well. This recipe combines the best of both worlds.

Makes one large bowl of potato salad at 1645 calories total or about 206 calories per 1/8th serving (using light mayo).

Potato Salad with Eggs Recipe

  • Servings: 8
  • Difficulty: Medium
  • Print

Potato salad with mayo dressing, eggs, and whole grain mustard.


  • 8 medium sized red or yukon gold potatoes (about 150 calories each or 1200 calories total)
    Note: Waxy potatoes like red or gold work best, but you can technically use starchy potatoes like Russets. The excess starch can cause them to crumble though.
  • 2 hard boiled eggs (140 calories)
  • Optional: Dash of paprika to top the potato salad for color and presentation.
  • Dressing (you can double this if you prefer a very heavily dressed potato salad):
    • 1/2 cup mayonnaise or light mayonnaise (280 calories for light mayo or 720 calories for regular mayo)
    • 1 teaspoon sugar (15 calories)
    • 1/4 teaspoon salt 
    • 1 tablespoon vinegar
    • Pinch of black pepper (less than 1/8 teaspoon)
    • 1 teaspoon whole seed or coarse mustard (10 calories)
    • 1 teaspoon loosely packed, finely diced, fresh parsley

Man Fuel - a food blog - Cubed Red Potatoes for Potato Salad


  • Large pot
  • Colander
  • Large Bowl
  • Large spoon or ladle
  • Small spoon
  • Cup, tablespoon, and teaspoon measurements
  • Small pot if making optional boiled eggs
  • Knife
  • Cutting board
  • Plastic Wrap


  1. Clean and scrub the potatoes lightly under cold water with the skin on to make sure there is no excess dirt on them. Man Fuel - a food blog - Red Potatoes
  2. Fill a large pot with cool water about 2/3 of the way and set it on the stove.
  3. Cut the potatoes into cubes. I usually do this by halving the potatoes length-wise and then cutting each half into 4 x 3 slices to make cubes. You may need to improvise if you have a very large potato in the bunch. Just try to make sure that all of the cubes are about the same size. Man Fuel - a food blog - Cubed Red Potatoes
  4. As you are cutting, drop the cubed potatoes into the pot with the water and turn the heat on the stove to high if you haven’t done so already. Don’t leave the cut potatoes out of the water or uncovered for too long or the potatoes will start to discolor. People will disagree about the proper way to boil potatoes.
    Fun Facts: Some will tell you to put the potatoes into boiling water, while others will tell you to always put the potatoes into cold water and then bring them to a boil. From my minimal research, it seems that putting potatoes into boiling water tends to make them grainy and potentially unevenly cooked (i.e. more cooked on the outside than the inside). Cooking potatoes in cool water brought to a boil is good because it warms the potato evenly and avoids graininess while keeping a firm texture.
    Man Fuel - a food blog - Boiling Red Potatoes for Potato Salad
  5. Bring the potatoes to a boil and then lower the temperature to a medium simmer. Leave the pot uncovered and simmer for about 10 – 15 minutes. After ten minutes, use a fork and press against one of the potatoes. It should be tender, but not disintegrate. The potatoes are ready at that point.
  6. Drain the potatoes in a colander and run a little but of cold water over them to stop the cooking process. Man Fuel - a food blog - Draining Boiled Red Potatoes for Potato Salad
  7. Place the well-drained potatoes into a large bowl, cover the bowl with plastic wrap, and then let them cool. If you have room, stick them in the fridge for half an hour or so. Don’t worry if they steam up the plastic wrap a bit. Man Fuel - a food blog - Red Potatoes Covered to Cool
  8. While the potatoes cool, use this time to boil your two eggs if you want to include them in the recipe. The eggs won’t make or break the recipe, but they do add to the creamy texture of the entire potato salad as well as create another layer of flavor. If you prefer not to add the eggs, that is fine too. My tip for boiling eggs that are easy to peel with nice yellow yolks is to boil the water first and then carefully add the eggs to the water using a slotted spoon. Let them boil for 10 minutes and then turn the heat off. Remove the pot from the heat and fill the pot with cold water. Dump and repeat a couple of times. Set the pot aside with the eggs until you are ready for them. Man Fuel - a food blog - Hard Boiled Eggs
  9. Finely dice the parsley for the dressing using a sharp knife or a food processor. Man Fuel - a food blog - Chopped Fresh Parsley
  10. For the dressing start by adding a 1/4 cup of mayo (I use light, but you can use regular mayo if you prefer) to a measuring cup. Mix in the sugar, salt, vinegar, black pepper, parsley, and whole grain mustard. Mix the ingredients well. Cover and refrigerate the dressing if you are still waiting for the potatoes to cool or if you want to save the dressing for later. Man Fuel - a food blog - Homemade Red Potato Salad Dressing with Coarse Mustard
  11. After 30 minutes to an hour take the potatoes out of the fridge, uncover them and season with a pinch of salt and pepper. Man Fuel - a food blog - Seasoning Red Potatoes for Potato Salad
  12. Add the dressing to the potatoes and mix well, but lightly, using a large spoon so as not to break the potatoes apart. Man Fuel - a food blog - Homemade Red Potato Salad Mixed
  13. If you want to add the eggs, then peel and chop up the eggs before adding them to the potato salad. Man Fuel - a food blog - Red Potato Salad with Egg
  14. Once again mix everything very well, but lightly and then garnish with a sprig of parsley and a very light sprinkle of paprika just for looks and color. Man Fuel - a food blog - Homemade Red Potato Salad
  15. Serve the potato salad alongside any dish. I paired it with barbecue glazed steak tips and roasted broccoli. Man Fuel - a food blog - Steak Tips Broccoli and Potato Salad


Please Support Home Is A Kitchen!

If you enjoyed this recipe, please support the blog by subscribing to receive updates on the latest posts.

Enter your email address to subscribe to this blog and receive notifications of new posts by email.

No spam. Just real updates on recipes, restaurant reviews, travel, and free giveaways!

fb_lg  twitter_lg  ig_lg  pin_lg



Copyright © 2014 Home Is A Kitchen. All Rights Reserved. The content on this page is owned and written by Home Is A Kitchen ( Duplication or use of this content without permission is prohibited. The presence of this content on any other site is a violation of this Copyright. For permission requests to use some or all of this content, use the contact form in the “About” section.

9 thoughts on “Classic Potato Salad with Eggs Recipe

Add yours

    1. Funny you should say that! I just nailed down a really good mayo-based slaw recipe as well as a vinegar-slaw that I’ll be posting at a later date. Love me some slaw!

Leave a Reply to foodisthebestshitever Cancel reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

Create a website or blog at

Up ↑