• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Meet Kelly
  • Browse All Recipes
  • Contact

The Anthony Kitchen logo

  • Recipe Index
  • Dinner Ideas
  • Dessert
  • Entertaining
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipe Index
  • About
  • Contact
  • Stay in touch...

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×

    Home · Recipes · Side Dishes · Old-Fashioned Potato Salad with Egg

    July 3, 2019

    Old-Fashioned Potato Salad with Egg

    Jump to Recipe 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.
    4.13 from 8 votes
    Potato Salad
    Print
    Old-Fashioned Potato Salad with Egg
    Prep Time
    25 mins
    Cook Time
    20 mins
    Total Time
    45 mins
     

    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!

    Course: Side Dish
    Cuisine: American
    Keyword: Old Fashioned Potato Salad
    Servings: 10 Servings
    Calories: 257 kcal
    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
    1. 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.
    2. 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. 

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

    4. Makes 10-12 servings.

    Recipe Video

    Nutrition Facts
    Old-Fashioned Potato Salad with Egg
    Amount Per Serving
    Calories 257 Calories from Fat 171
    % Daily Value*
    Fat 19g29%
    Saturated Fat 3g19%
    Cholesterol 84mg28%
    Sodium 484mg21%
    Potassium 414mg12%
    Carbohydrates 16g5%
    Fiber 1g4%
    Sugar 1g1%
    Protein 4g8%
    Vitamin A 320IU6%
    Vitamin C 9.9mg12%
    Calcium 30mg3%
    Iron 1.1mg6%
    * Percent Daily Values are based on a 2000 calorie diet.

    Pinterest Image for Old-Fashioned Potato Salad

    Source: Houston Chronicle | World of Potato Salads

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

    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

    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

    • Strawberry Cupcakes
    • Shrimp Po Boy
    • Jalapeno Popper Dip
    • Buffalo Chicken Sliders
    • Chile con Queso
    • Pizza Dip

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Accessibility Policy

    Newsletter

    • Sign up for weekly recipes
    • Facebook
    • Instagram
    • Pinterest
    • YouTube

    Contact

    • Work with me
    • Contact