• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Meet Kelly
  • Browse All Recipes
  • Contact
  • Comfort Food
  • Southern
  • Tex-Mex
  • Dessert
  • Recipe Index
menu icon
go to homepage
search icon
Homepage link
  • Comfort Food
  • Southern Recipes
  • Tex-Mex & Mexican Food
  • Desserts
  • Recipe Index
  • About Kelly
  • Contact
×
Home · Recipes · Side Dishes · Old-Fashioned Potato Salad with Egg

Published: Jul 3, 2019 by Kelly Anthony · 3 CommentsThis post may contain affiliate links. Read our disclosure policy.

Old-Fashioned Potato Salad with Egg

Jump to Recipe Jump to Video Print Recipe
Image For Pinterest
Image For Pinterest
Image For Pinterest

Old-Fashioned Potato Salad is a go-to American staple proudly served at potluck BBQs and holiday gatherings. This classic rendition features tender potatoes and hard-boiled eggs tossed in a creamy mayonnaise-based dressing. A squeeze of yellow mustard and fresh relish add a little tang, while a medley of finely chopped veggies add just the right amount of crunch.

Completely delicious and easy to make, this potato salad boasts both the flavor and the easy-going vibes of the good ol’ days.

An overhead shot of Potato Salad served in a white bowl that is sitting on top of a red and white checkered tablecloth.

HISTORY OF POTATO SALAD 

Southern-style Potato Salad with a creamy mayonnaise-based dressing is All-American indeed, but did you know the original actually originated in Germany? And, when you compare the two, they couldn't be further apart.

German Potato Salad, while certainly still comforting, dresses on the lighter side with a vinegar-based dressing and no mayonnaise to be seen. It is served warm with a crumble of bacon and a sprinkle of fresh herbs. It sounds like a delicious side dish indeed, but when it comes to serving a crowd, the cold and creamy American rendition reigns supreme.

The French dressed theirs with a homemade aioli dressing, which hits a little closer to home as mayonnaise is (pretty much) a store-bought aioli...with a lit-tle less flavor. This is likely the reason American's added that squeeze of yellow mustard to classic potato salad dressing!

So there you have it: In true American spirit, "Old-Fashioned Potato Salad" is actually an evolved adaptation of Old World potato salads. 

INGREDIENTS

  • Russet Potatoes - You can use just about any potato you'd like, but budget-friendly Russets will do just fine. If you have red potatoes on hand, you can switch gears and make this classic Red Potato Salad instead!
  • Vinegar - Add extra flavor and a little tang by drizzling some apple cider vinegar over the potatoes as soon as they finish boiling!
  • Dressing - The dressing for Old-Fashioned Potato Salad requires very few ingredients and consists of mayonnaise, yellow mustard, and seasoning!
  • Seasoning - For the seasoning, you'll need Kosher salt, dried dill, paprika, and black pepper. If you are not a fan of dill, you can leave it out altogether.
  • Hard-Boiled Eggs
  • Celery
  • Pickles
  • Bell Pepper
  • Onion

A close up shot of half of a bowl of Potato Salad with a red and white checkered napkin lying next to the bowl.

HOW TO MAKE OLD-FASHIONED POTATO SALAD WITH EGGS

  1. Hard-Boil the Eggs - Place eggs in a large, wide-bottomed saucepan and fill to cover by 1” with cold water. Do not overcrowd the pan. Place over medium-high heat and bring to a boil. Once the water has reached a boil, remove the pan from the heat, cover with the lid and allow the eggs to sit, covered, for 15-20 minutes, depending on how well-done you like your yolks.
  2. Prep the Potatoes - To easily cut the potatoes, cut them in half lengthwise and cut each half into thirds. Then you'll simply boil the potatoes until fork-tender, drain and set aside until cooled. Actually, back that train up: While the potatoes are still warm and ready to absorb flavor, douse them with vinegar for a little extra tang!
  3. Make the Dressing - Potato salad dressing is seriously easy to make. This is a creamy, mayonnaise-based potato salad, and to make the dressing you simply combine mayonnaise, a bit of mustard, salt, paprika, and pepper in a bowl. These are all very traditional ingredients for a dressing, but for a special touch, throw in a little dill!
  4. Chop the Veggies - Make sure you chop the vegetables as small as you can get them! Finely chopped vegetables are key in a potato salad.
  5. Combine Ingredients - Once the potatoes have cooled completely, add those finely chopped veggies to the large bowl with the cooled potatoes, and the prepared dressing. Toss until combined, and you're almost set!
  6. Chill - This is a side dish that should be served cold. Allow enough time for your Old-Fashioned Potato Salad to chill! About three hours in the refrigerator will be perfect.

WHY DOES MY POTATO SALAD GET WATERY?

If your potato salad is watery, it's probably because your potatoes were not drained properly. Give them time to drain well and double check to make sure they are not water-logged before dressing them!

The culprit could also be over-cooking the potatoes to mush. To avoid this, don't cut the potatoes too small and be sure you remember to pull the potatoes from the water as soon as they are fork-tender in the center.

A spoonful of Potato Salad with a red and white checkered tablecloth in the background.

CAN YOU MAKE IT THE DAY BEFORE?

Yes! Potato salad keeps extremely well and can be made up to 2 days in advance. However, you may find that you need to add a little extra salt the next day. Just season to taste.

6 MORE POTLUCK SIDES YOU'LL LOVE!

  • Ranch Potato Salad is a creamy, full-flavored potato salad with pan-seared, thick-cut bacon and freshly grated Cheddar!
  • Southwest Potato Salad features creamy Yukon Gold potatoes, black beans, corn, and a zesty chipotle dressing.
  • Green Beans with Tomatoes and Bacon is an easy, slow-cooking side dish made special with fresh green beans, bacon, and fire-roasted canned tomatoes.
  • Classic House Salad is the perfect starter to any meal and loaded with tons of flavor thanks to all those crisp vegetables, croutons cheese, and bacon!
  • Tuna Pasta Salad is made with canned Albacore tuna, peas, pasta shells, and dill. Best of all, it comes coated in a delectable, creamy mayonnaise dressing that cannot be beaten.
  • Bowtie Pasta Salad is a simple, crowd-pleasing dish packing tons of flavor and an Italian flare. It comes together quickly with very little prep thanks to a few fresh and a few ready-made ingredients.
Potato Salad
Print Recipe
4.10 from 10 votes

Old-Fashioned Potato Salad with Egg

The best Old-Fashioned Potato Salad featuring Russet potatoes, chopped celery, dill pickles, and red peppers, and topped off with a perfectly tangy potato salad dressing!
Prep Time25 minutes mins
Cook Time20 minutes mins
Total Time45 minutes mins
Course: Side Dish
Cuisine: American
Keyword: Old Fashioned Potato Salad
Servings: 10 Servings
Calories: 257kcal
Author: Kelly Anthony

Ingredients

  • 4 medium-sized Russet potatoes peeled and scrubbed clean
  • 1 tablespoon apple cider vinegar
  • 1 cup mayonnaise
  • 2 tablespoons yellow mustard
  • 1 teaspoon Kosher salt
  • 1 teaspoon dried dill (optional)
  • ½ teaspoon paprika
  • ½ teaspoon black pepper
  • 4 hard-boiled eggs chopped (optional)
  • ½ cup finely chopped celery
  • ⅓ cup + 1 tablespoon finely chopped dill pickles (optional)
  • ¼ cup finely chopped red bell pepper (optional)
  • 2 tablespoon minced yellow onion

Instructions

  • Cut the potatoes in half lengthwise and cut each half into thirds. Transfer potatoes to a large saucepan and cover with water by 1inch. Place over high heat and bring to a boil. Allow to boil for about 15 minutes, or until fork tender. Transfer the potatoes to a colander and strain thoroughly. Place in a large mixing bowl and sprinkle with vinegar and gently toss. Set aside to cool.
  • While the potatoes are cooling, make the dressing. In a small bowl, whisk together mayonnaise, mustard, salt, dill, paprika and pepper. Set aside until ready to use. 
  • Scoop out about half of the potatoes, transfer to a smaller mixing bowl and using the back of a wooden spoon, or a potato masher, roughly mash and return to the large bowl, along with eggs, celery, pickles, bell pepper and yellow onion. Pour over the dressing and gently stir until well-combined. Cover and refrigerate for at least 3 hours, but preferably overnight. Serve and enjoy. 
  • Makes 10-12 servings.

Video

Nutrition

Calories: 257kcal | Carbohydrates: 16g | Protein: 4g | Fat: 19g | Saturated Fat: 3g | Cholesterol: 84mg | Sodium: 484mg | Potassium: 414mg | Fiber: 1g | Sugar: 1g | Vitamin A: 320IU | Vitamin C: 9.9mg | Calcium: 30mg | Iron: 1.1mg

Pinterest Image for Old-Fashioned Potato Salad

Source: Houston Chronicle | World of Potato Salads

« Pulled Pork Tacos
Beef Tips and Rice »
1115 shares
  • Share
  • Tweet

Looking for more recipes?

Be sure to check out the recipe index where you can browse recipes by meal type and category!

Check Out the Recipe Index

Reader Interactions

Comments

  1. Amanda says

    July 08, 2019 at 1:06 am

    I'm a huge sucker for potato salad, and this recipe is just what I was looking for. I love eggs in my potato salad, and this recipe is perfectly seasoned. Thanks for a great recipe!

    Reply
  2. Toni says

    August 03, 2020 at 4:38 am

    Hello, I made this fory hubby, he says it is the best potato salad he has ever had! Thank you! But one question: how would I go about making it creamier the next day? Just adding mayo would change the flavor, maybe I should just double the sauce next time
    Thank for the great recipe!

    Reply
    • Kelly Anthony says

      August 06, 2020 at 12:35 pm

      Thank you, Toni! You could multiply the sauce ingredients by 1.5 and round up if you get any "off" measurements. That will definitely make it creamier!

      Reply
4.10 from 10 votes (9 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

I’m Kelly Anthony — a baker, home chef, and mom with a passion for food and an adoration for entertaining.

Comfort food is my specialty, and it is truly my pleasure to share these recipes with you. If you’d like to get to know me a little better, click here.

Trending recipes

  • Stacked roast beef sliders with melted cheese on golden Hawaiian rolls served with fries.
    Roast Beef Sliders (Easy + Crowd Favorite)
  • Seasoned French fries on a baking sheet with a jar of homemade fry seasoning and a jar of ketchup for dipping.
    Fry Seasoning (The Best French Fry Spice Blend)
  • Close-up of perfectly cooked filet mignon with golden sear and tender texture.
    Air Fryer Filet Mignon (Perfect Every Time)
  • Closeup of crockpot beef tips and gravy
    Crockpot Beef Tips and Gravy
  • Homemade seasoning for steak on an uncooked cut of beef
    Steak Seasoning
  • Best Coney Sauce
    45 Classic American Dinners Everyone Loves

Footer

↑ back to top

About

  • About Me
  • Privacy Policy
  • Disclosure Policy
  • Disclaimer
  • Accessibility Policy

Newsletter

  • Sign up for weekly recipes

Contact

  • Work with me
  • Contact

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
We loved this recipe!!
Will definitely make this again. Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.