Aunt Penny’s Classic Potato Salad Recipe is essentially a simple mustard potato salad that has hard boiled eggs, onion and celery. It’s simple, delicious and I’ve been loving this recipe since I was 15 years old. Perfect served with burgers, hotdogs or ribs. Your barbecue isn’t complete without it.

Aunt Penny's Classic Potato Salad l (10)

Pat’s Aunt Penny has been making this classic potato salad recipe since forever and it’s the absolute best potato salad recipe I’ve ever tasted. Never can I buy store-bought again because it doesn’t come anywhere close to her recipe. No matter if it is Easter or Fourth of July, we can always count on a big bowl of Aunt Penny’s potato salad to be on the table.

Back in 2010 when I first started this blog, she gave me her recipe so I could share it with you. I made it, blogged it and now that it’s nearing 8 years later, looking back at the written post and photos it’s a bit embarrassing. First, there was a thousand …’s or !!!’s in the written text. Secondly, potato salad already isn’t the most photogenic food, and I was just starting out so you can imagine just how unappetizing it looked. Tell me, who’s going to make potato salad when it looks like scrambled eggs?

Answer: nobody.

Aunt Penny's Classic Potato Salad Recipe l

Needless to say it’s a post I’ve been wanting to reshoot, rewrite and reshare because Aunt Penny’s potato salad is so near and dear to my heart and it’s the absolute best. And with Labor Day approaching, I thought now was the perfect time to share again.

Aunt Penny's Classic Potato Salad Recipe l

When Aunt Penny first gave me this recipe, she told me she starts with 5 to 6 pounds of potatoes and the rest of the ingredients are done by sight and taste, so it was a bit of a challenge figuring out the precise measurements. However my husband has been eating her potato salad 15 years longer than me, so in the end, he has the ultimate say. And I passed.

If you’re looking for an easy potato salad recipe that can be customized to your preference, let this be the one!

In Aunt Penny’s recipe she adds green pepper (which I personally love) but my husband isn’t the biggest green pepper fan so I leave it out when I’m making it for us, like today. You can nix the yellow onion and substitute green onions in its place and Yukon gold for russet potatoes. This recipe can also be easily be halved for a small family dinner. But Aunt Penny’s classic potato salad recipe is meant to feed a large crowd.

Aunt Penny's Classic Potato Salad Recipe l

Start by peeling, rinsing and chopping 5 pounds of russet potatoes into large bitesize pieces.

Aunt Penny's Classic Potato Salad Recipe l

Fill the pot with cold water 1 to 2 inches above the potatoes. Cover and bring to a boil, reduce heat to medium-high and cook until fork tender. On my stovetop it takes about 15 to 20 minutes to bring the pot to a boil and another 20 to 25 minutes after that to cook the potatoes. But I frequently check the potatoes after the 15 minute mark just to be sure.

Aunt Penny's Classic Potato Salad Recipe l

Aunt Penny's Classic Potato Salad Recipe l

While the potatoes are boiling away, quickly whip the dressing together. In a medium bowl, add 1-1/2 to 2 cups of mayonnaise and 2 tablespoons yellow mustard. Then season with 1-1/2 teaspoons kosher salt and 3/4 teaspoon of black pepper. Stir, cover and refrigerate until you’re ready to toss it with the potatoes.

I also hard boil the eggs.

Aunt Penny's Classic Potato Salad Recipe l

Once the potatoes are cooked, strain them into a colander. Then allow them to cool, about 25 minutes or so, otherwise the potatoes will absorb all that dressing up.

Aunt Penny's Classic Potato Salad Recipe l

Aunt Penny's Classic Potato Salad Recipe l

Once the potatoes have cooled down to room temperature, add in 1 cup chopped yellow onion. Then add in 3 stalks sliced celery ( or about 1/2 cup), chopped hard boiled eggs and dressing.

Aunt Penny's Classic Potato Salad Recipe l

Next toss it to coat the potatoes with the dressing. And the onions, celery, eggs and green pepper (if using) should be evenly throughout.

Taste test and add more salt and pepper if needed. If you need to add a little more mayo, you can do that now as well.

Cover, chill until your bbq is hopping and you’re ready to serve.

Aunt Penny's Classic Potato Salad Recipe l

This is the best potato salad. Classic tender potatoes, crunchy veggies but what I love most are the hard boiled eggs. The best part.

Thank you, Aunt Penny for allowing me to share your recipe. It’s one I plan to make for years to come.

Aunt Penny's Classic Potato Salad Recipe l

Enjoy! And if you give this recipe a try, let me know! Snap a photo and tag me on twitter or instagram!

Aunt Penny's Potato Salad
Yield: 16-18 servings

Aunt Penny's Potato Salad

Aunt Penny's Potato Salad is essentially a classic mustard potato salad with onion, hard boiled eggs and celery. It's simple, delicious and I've been loving this recipe since I was 15 years old. It's perfect served with burgers, hotdogs or ribs. Your barbecue isn't complete without it.

Prep Time 30 minutes
Cook Time 45 minutes
Additional Time 30 minutes
Total Time 1 hour 45 minutes


  • 1-1/2 to 2 cups mayonnaise (homemade or store bought)
  • 2 tablespoons yellow mustard
  • 1-1/2 teaspoons kosher salt, more or less to taste
  • 1/2 to 3/4 teaspoons freshly ground black pepper, more or less to taste
  • 5 pounds russet potatoes, peeled and cut into large bitesize chunks
  • 6 hard boiled eggs, peeled and coarsely chopped
  • 3 (medium) celery stalks, sliced (about heaping 1/2 cup)
  • 1 cup chopped yellow onion
  • 1/2 cup chopped green pepper (optional)


  1. In a small bowl combine the mayo, mustard, salt and pepper. Refrigerate until ready to use.
  2. Meanwhile, in a large pot add the potatoes and fill the pot with water, covering the potatoes by an inch or two.
  3. Cover, bring to a boil and cook until the potatoes are fork tender. Strain and cool to room temperature.
  4. Place the (cooled) cooked potatoes into a large bowl. Add in the celery, onions, green peppers (if using) and chopped hard boiled eggs.
  5. Pour in the dressing and toss to combine.
  6. Taste and adjust the seasoning if needed before covering and refrigerating until you're ready to serve.

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 488Total Fat: 39gSaturated Fat: 6gTrans Fat: 0gUnsaturated Fat: 31gCholesterol: 83mgSodium: 603mgCarbohydrates: 29gFiber: 3gSugar: 3gProtein: 6g

All information presented on this site is intended for informational purposes only. I am not a certified nutritionist and any nutritional information shared on should only be used as a general guideline.

Aunt Penny's Classic Potato Salad Recipe l