Creamy, dreamy potato salad in 30 minutes? Yes, please! This classic potato salad with eggs recipe is perfect for picnics, potlucks, or a tasty side dish. Simple ingredients, big flavor – try it tonight!

If there’s one thing I can’t resist, it’s a creamy, satisfying potato salad. I’ve been making this particular recipe since my kids were little, and while they might not share my enthusiasm for it (more for me!), it’s become a cherished tradition in our household.

Every summer, I eagerly anticipate harvesting potatoes from my garden, their earthy aroma filling the kitchen as I transform them into this simple yet incredibly delicious dish. This classic potato salad boasts a perfect balance of textures and flavors, with tender potatoes, creamy dressing, and the richness of perfectly cooked eggs. It’s a crowd-pleaser that’s ideal for picnics, potlucks, or any gathering where you want to share a taste of homemade goodness.

(Posts on stacyling.com may contain affiliate links. Click HERE for full disclosure.)

easy potato salad recipe

How to Make This Classic Potato Salad With Eggs Recipe

Have you ever enjoyed a potato salad recipe that was super heavy on the mayo flavors? This isn’t that kind of dish. And I think it’s because I use Duke’s mayo which is a little lighter in flavor and less overpowering in recipes. Here’s how to make incredible dish.

Ingredients

  • Yukon Gold Potatoes peeled and cut into bite-size cubes
  • Mayonnaise (I love Duke’s for it’s light, tangy flavor)
  • Dijon Mustard
  • Apple cider vinegar
  • Hardboiled eggs, peeled and chopped
  • Pickle Juice
  • Celery ribs, chopped
  • Green onions, chopped
  • Salt and pepper to taste
  • Paprika for garnish
potato salad recipe ingredients with duke's mayonnaise eggs

Instructions

Cook the Potatoes

Scrub those garden-fresh potatoes and cut them into bite-sized cubes (no need to peel if you prefer a rustic touch, especially with those tender red potatoes!). Place them in a pot, cover with cold water, add a pinch of salt, and bring to a boil. Reduce heat and simmer until they’re fork-tender but still hold their shape, about 10-12 minutes. Drain and set aside to cool slightly.

cubed potatoes close up

Boil the Eggs

While the potatoes cook, let’s prepare those eggs. Place them in a single layer in a saucepan, cover with cold water, and bring to a rolling boil. Once boiling, turn off the heat, cover the pot, and let them sit for 10 minutes for vibrant, creamy yolks. Drain the hot water and immediately run cold water over them to cool. Peel and chop them into bite-sized pieces. If you need more tips on boiling the perfect egg, check out these tips from Simply Recipes.

hard boiling eggs

Prepare the Dressing

In a large bowl, whisk together your favorite mayonnaise (I’m partial to Duke’s for that Southern tang!), mustard, a splash of vinegar for a subtle zing, salt, and pepper until smooth and creamy. The vinegar adds a touch of brightness that balances the richness of the mayonnaise and potatoes.

mixing liquid ingredients to make potato salad recipe

Combine Your Potato Salad With Eggs and Refrigerate

Add the slightly cooled potatoes, chopped eggs, celery, and red onion to the bowl with the dressing. Gently fold everything together until all the ingredients are well coated. Then cover and refrigerate for at least two hours so the flavors meld.

Tips for Perfect Potato Salad

  • Choose the Right Potatoes: For a potato salad that holds its shape and delivers a tasty texture, I always reach for all-purpose potatoes like Yukon Gold or red potatoes. Their creamy consistency and ability to retain their shape after cooking make them the perfect choice. Avoid starchy potatoes like russets, as they can become mushy when mixed with the dressing.
  • Don’t Overcook the Potatoes: Overcooked potatoes will turn mushy in the salad. Aim for a fork-tender texture that still offers a slight resistance.
  • Cool the Potatoes Before Mixing: Allow the potatoes to cool slightly before adding them to the dressing to prevent the mayonnaise from melting and becoming too thin.
  • Make Ahead: Potato salad tastes even better the next day! Prepare it a day in advance for optimal flavor.

Serving Suggestions

  • Serve alongside grilled chicken, burgers, or hot dogs for a classic summer meal.
  • Pack it in a picnic basket for a delightful outdoor lunch.
  • Enjoy it as a light and refreshing side dish for any occasion.
close up of potato salad recipe

Variations

  • Add a pinch of cayenne pepper for a subtle kick.
  • Stir in chopped fresh herbs like dill or parsley for a bright, herbaceous flavor.
  • Include other vegetables like chopped green beans or bell peppers for added crunch and color.

Storage Tips

Store leftover potato salad in an airtight container in the refrigerator for up to 3-4 days.

easy potato salad recipe

Potato Salad FAQs

  • What’s in a classic potato salad? A classic potato salad typically includes potatoes, mayonnaise, mustard, vinegar, celery, and hard-boiled eggs. However, the beauty of potato salad lies in its versatility! Feel free to experiment with additions like bacon, onion, dill, capers, olives, peas, radishes, garlic, jalapenos, cucumber, blue cheese, carrots, or green peppers.
  • How do I keep my potato salad from getting watery? Avoid overcooking the potatoes and ensure they are completely cooled before mixing them with the dressing.
  • How long will potato salad keep in the refrigerator? Leftover potato salad can be stored in an airtight container in the refrigerator for up to 3-4 days.
  • Can I freeze potato salad? While it’s possible to freeze potato salad, it’s not recommended as the texture can become compromised upon thawing.

easy potato salad recipe

Easy Potato Salad Recipe

Stacy Ling
Creamy, dreamy potato salad in 30 minutes? Yes, please! This easy potato salad with eggs is perfect for picnics, potlucks, & side dishes.
5 from 1 vote
Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Course Salad, Side Dish
Cuisine American
Servings 8 Servings
Calories 365 kcal

Ingredients
  

Instructions
 

  • Hard boil the eggs and allow to cool.
    hard boiling eggs
  • Cube and dice vegetables.
  • Place the cubed potatoes in a large pot and cover them with cold water. Bring them to a boil over medium-high heat and cook for 10-15 minutes or until fork tender.
    cubed potatoes close up
  • Drain potatoes in a colander and let them cool a bit.
  • In a large bowl, whisk together the mayonnaise, yellow mustard, and apple cider vinegar.
    mixing liquid ingredients to make potato salad recipe
  • Add the hard-boiled eggs, celery, green onions, and drained potatoes. Gently fold the veggies and eggs into the dressing.
    adding all the ingredients to mix recipe for potato salad
  • Season with salt and fresh ground black pepper to taste. Garnish with a sprinkle of paprika.
    mixing the potato salad ingredients together
  • Refrigerate for at least 2 hours so the flavors can meld. Serve and enjoy!
    A bowl of creamy potato salad topped with slices of boiled eggs and sprinkled with paprika and chopped green onions, served on a light fabric surface with a wooden spoon.

Nutrition

Calories: 365kcalCarbohydrates: 31gProtein: 7gFat: 24gSaturated Fat: 4gPolyunsaturated Fat: 13gMonounsaturated Fat: 6gTrans Fat: 0.1gCholesterol: 105mgSodium: 317mgPotassium: 774mgFiber: 4gSugar: 2gVitamin A: 200IUVitamin C: 34mgCalcium: 41mgIron: 2mg
Keyword potato salad, potato salad recipe
Tried this recipe?Let us know how it was!

More About This Classic Potato Salad With Eggs Recipe

Though my family might not be the biggest fans of potato salad, I still find joy in making this recipe every summer. The combination of fresh garden potatoes, creamy dressing, and perfectly cooked eggs creates a symphony of flavors and textures that I can’t get enough of. I hope you’ll give this classic recipe a try and perhaps discover a newfound love for potato salad too!

Do you have a favorite potato salad recipe you like to make? Have you ever grown potatoes before? I would love to know more in the comments below.

close up of easy potato salad recipe

More Great Summer Recipes You Might Enjoy

if you are looking for some tasty summer dishes, I got you. Wait until you try these quick and easy recipes.

home grown potatoes in hand
chopping hard boiled eggs
The bricks \'n Blooms guide to a beautiful and easy-care flower garden book by stacy ling
The Bricks ‘n Blooms Guide to a Beautiful and Easy Care Flower Garden
  • Have you never met a plant you couldn’t kill?
  • Have you dug around in the dirt with nothing to show for it except a sunburn and a sore back?
  • Do you currently enjoy growing flowers, but are looking for more tips and ideas to level up your gardening game?

Then the Bricks ‘n Blooms Guide is for YOU

Leave a Reply

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

Recipe Rating




16 Comments

  1. Your potato salad recipe looks delish, Stacy! And I’m so glad you were able to get some Duke’s! I never knew the reason why it was so much better, but it’s the only mayo that ever makes it into my dishes. 🙂

    1. That was the best tip Anne! Amazon is a great resource to find it where it isn’t available. I just used it in my cucumber salad and really loved the flavor!

  2. Would you believe I’ve never made a classic potato salad? It’s true! I always thought it was a lot of work so I never even looked it up. Weird, I know. Anyway – looking forward to trying this out! We love green onions! pinned

    1. Thank you Cindy! I believe it – its one of those dishes that seems like a lot of work but isn’t! Thank you! xo

  3. Yum! You can’t go wrong with potato salad. I can’t wait to try your recipe Stacy. Looks like I need to order myself some Duke’s!