• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • DIY Projects
    • Homemade Bath and Body
    • Sewing
    • Flower Crafts/Decor
    • Thrift Store/Vintage
  • Gardening
    • Flower Gardens
    • Container Gardening
    • Houseplants
    • Indoor Gardening
    • Landscaping
    • DIY Garden Art
  • Decorate
    • Room Makeovers
    • Spring Decor
    • Summer Decor
    • Fall Decor
    • Winter Decor
    • Home Decor Projects
  • Recipes
    • Breakfast Recipes
    • Lunch Recipes
    • Dinner Recipes
    • Dessert
    • Salad Recipes
    • Soups and Stews
    • Side Dish Recipes
    • Appetizers and Snacks
    • Healthy Recipes
  • Holidays
    • Valentine's Day
    • Easter
    • Mother's Day
    • Halloween
    • Thanksgiving
    • Christmas
Hearth and Vine
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • About Hearth and Vine
  • DIY Projects
    • ...Flower/Gardening Crafts
    • ... Bath and Body
    • ...Sewing/Fabric Crafts
    • ...Thrift Store/Upcycle
  • Gardening
    • ...Flower Gardens
    • ...Container Gardening
    • ...Indoor Gardening
    • ...DIY Garden Art
  • Decorate
    • ...Home Decor Projects
    • ...Spring Decor
    • ...Summer Decor
    • ...Fall Decor
    • ...Winter Decor
    • ...Room Makeovers
  • Recipes
    • ...Appetizers and Snacks
    • ...Dinner Recipes
    • ...Side Dish Recipes
    • ...Salad Recipes
    • ...Dessert
    • ...Drinks
  • Holidays
    • ...Valentine's Day
    • ...Easter
    • ...Mother's Day
    • ...Halloween
    • ...Thanksgiving
    • ...Christmas
  • Subscribe
  • Instagram
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Recipes

    Egg and Potato Salad Recipe for Picnics and BBQs

    July 29, 2022 by Patti Estep Leave a Comment

    Jump to Recipe
    A close view of old fashioned potato salad.
    Aerial view of potato salad over a side view of same salad.

    Try this easy old fashioned potato salad recipe for a great side dish addition to any outdoor barbecue, picnic, or family get-together.

    Old fashioned potato salad with sliced egg on top.

    Potatoes with hard boiled eggs and mayo is a standard old fashioned potato salad in my neck of the woods. You can usually buy it at any market. However, in my experience, many of these markets have sweet relish or sweet pickles as an ingredient and that's one thing I do not like in my potato salad.

    Eggs boiling in a pot of water.

    Aside from the potatoes, we add hard-boiled eggs. Quite a few actually. Similar to my tuna and egg salad, the eggs give it a great flavor.

    Newsletter Signup
    Join Our Newsletter List!

    Be the first to receive new posts and get access to our Subscribers Only Page.

    Tips for Hard Boiling Eggs

    BTW there are many ways to boil and peel eggs. My favorite method is placing them in a pot of cool water that fully covers the eggs. Bring the water to a boil. Once the pot is at a full roiling boil cover it and turn off the heat. After 18 minutes you drain the water and hit the eggs with cold water. You can even dump them into a bowl of ice water. However, I'll admit to not bothering with the ice. Just keep rinsing them with cold water.

    Another tip: It definitely helps to use eggs that are not expired but were purchased several days ago.

    Diced boiled potatoes rinsed in the sink.

    Before you boil the potatoes go ahead and cut them into bite sized pieces. You want to boil them a tad underdone. It usually ends up about 15 minutes. This helps keep them from becoming too mushy.

    Serving bowl of potato salad.

    Making Old Fashioned Potato Salad

    What Kind of Potatoes Do You Use for Old Fashioned Potato Salad?

    I think russets are the best potatoes. They are nice and starchy and soak up the dressing well. Waxy red potatoes and Yukon gold potatoes hold their shape better and you don't need to peel the skins so you may want to use them instead.

    What Kind of Mayonnaise Do You Use?

    I like either Hellmann's or Dukes. Kraft is okay as long as it's not Miracle Whip. Miracle Whip is too sweet.

    What Vegetables Do You Add?

    Usually just celery for a bit of crush. You can also add a bit of finely chopped sweet or red onions if you like.

    What Kind of Spices or Seasonings Do You Add?

    Of course, salt and pepper are always part of the mix. However, we also like to add some celery salt and a little Old Bay seasoning. You could use paprika as a substitute for Old Bay or simply leave it out. A touch of yellow or dijon mustard is also added to the dressing too.

    Ornate cabbage serving bowl filled with old fashioned potato salad topped with sliced boiled eggs.

    Old fashioned potato salad is something I'm sure most of you have already experienced at some point in your life. Maybe you have your own favorite recipe for this classic picnic side dish. However, if you don't give this recipe a try. It's a good one.

    Patti signature

    More Summer Salad Recipes

    • Red Potato Salad with Lemon & Dill
    • California New Potato Salad
    • Grilled Corn Avocado Salad
    • Seven Layer Salad
    • Fruit Salad with Ginger Mint Dressing
    Aerial view of homemade potato salad in a purple cabbage ceramic serving bowl.
    old fashioned potato salad with sliced egg on top.

    Old Fashioned Potato Salad

    Here's a great recipe for an old fashioned potato salad made with hard boiled eggs and mayonnaise that's perfect for any summer party or family get-together.
    Print Recipe Pin Recipe
    Prep Time 15 minutes mins
    Cook Time 20 minutes mins
    Additional Time 5 minutes mins
    Total Time 40 minutes mins
    Course Salad Recipes
    Cuisine American
    Servings 12
    Calories 295 kcal

    Ingredients
      

    • 8 medium russet potatoes
    • 8 large eggs
    • 2 celery ribs diced ~ 1 cup
    • 1 teaspoon old bay seasoning
    • 1/2 teaspoon celery salt
    • 1/4 teaspoon black pepper

    Dressing

    • 1 cup mayonnaise
    • 2 tablespoons granulated sugar
    • 2 tablespoons apple cider vinegar
    • 1 teaspoon prepared yellow mustard

    Instructions
     

    • Boil eggs. Cut a couple of slices to reserve for garnishing and chop the rest.
    • Peel and chop the potatoes into bite-sized pieces.
    • Boil potatoes in a large pot until fork tender or a little under approximately 15 minutes.
    • Drain and combine with celery and eggs in a large bowl.
    • Make the dressing by whisking the sugar, vinegar, old bay, celery salt, black pepper, and mustard.
    • Then add the mayonnaise. Stir well.
    • Toss the dressing with potatoes, eggs, and celery.
    • Place in a serving bowl and top with reserved egg slices and sprinkle with more old bay seasoning.
    • Keep in the refrigerator until ready to serve.

    Notes

    You can increase or decrease the amount of dressing depending on your taste. Start with 3/4 of the amount above and add the rest if you think it needs more. Or make another batch or 1/2 a batch and add even more.
    Too much mayo, add more (equal parts) vinegar and sugar.

    Nutrition

    Serving: 1gCalories: 295kcalCarbohydrates: 28gProtein: 7gFat: 17gSaturated Fat: 3gPolyunsaturated Fat: 13gCholesterol: 132mgSodium: 293mgFiber: 3gSugar: 4g

    Nutritional information is provided as a courtesy and is an estimate only. This information comes from online calculators. Although attempts have been made to provide accurate nutritional information, these figures are only estimates.

    Tried this recipe?Let us know how it was!
    « DIY Wax Seal Stamps Made with Heirloom Buttons
    Easy Air Dry Clay Flower Frogs »

    About Patti Estep

    Patti is the creator of Hearth and Vine, a home and garden blog filled with projects to inspire your creative side. She loves crafting, gardening, decorating and entertaining at her home in Pennsylvania. When she is not working on a project at home or searching for treasures at nurseries and thrift stores with her girlfriends, you’ll probably find her with family and friends, at a restaurant, or home party enjoying new and different food adventures.

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Follow Me

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Patti profile pic

    Hi! I'm Patti

    Join me to create lots of fun DIY projects including crafts, gardening, home decor and tasty recipes.

    more about me

    Popular Posts

    Blue jean crossover bag

    DIY Crossbody Bag from Jeans

    tabletop water gardens

    How to Make an Indoor Water Garden

    Echievera planter

    What to do With a Stretched Succulent

    Fabric bowl covers in 3 prints

    How to Make Fabric Bowl Covers

    Long blooming perennials including yarrow, geraniums, black-eyed susan, daisy, coneflower, coreopsis, and russian sage.

    10+ Long Blooming Perennials

    Chicken black bean tortilla casserole

    Chicken Black Bean Casserole Recipe

    Footer

    ^ back to top

    About
    Privacy Policy
    Disclosure Policy

    Sign Up Here!
    for our
    newsletter &
    special offers

    • Shop
    • Web Stories

    As an Amazon Associate, I earn from qualifying purchases. i.e. as an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2023 Hearth and Vine