Aunt Penny’s Classic Potato Salad: The Ultimate Homemade Recipe for Every Occasion
Dive into a timeless culinary tradition with Aunt Penny’s Classic Potato Salad. This isn’t just any potato salad; it’s a nostalgic journey to family gatherings, summer barbecues, and festive holidays. Featuring tender potatoes, crisp celery and onion, and delightful hard-boiled eggs, all enveloped in a creamy, tangy mustard dressing, this recipe stands out as the absolute best. Perfect as a quintessential side dish for burgers, hotdogs, ribs, or any grilled masterpiece, your barbecue simply won’t be complete without it.

The Enduring Legacy of Aunt Penny’s Beloved Potato Salad
For as long as anyone can remember, Aunt Penny has been crafting this legendary potato salad, making it an indispensable part of countless family celebrations. From Easter feasts to Fourth of July picnics, her signature dish is always the star of the spread, eagerly anticipated by everyone. The secret to its unparalleled deliciousness lies in a blend of simple, wholesome ingredients and a touch of generational love.
I recall my first taste of Aunt Penny’s potato salad, and it was a revelation. It immediately redefined what potato salad could be. Since then, no store-bought version has ever come close to replicating its comforting flavor and perfect texture. This recipe isn’t just food; it’s a testament to cherished family traditions and the joy of shared meals. When Aunt Penny first generously shared her recipe with me, she candidly admitted that her process was more art than science, beginning with “5 to 6 pounds of potatoes” and finishing “by sight and taste.” This presented a delightful challenge in translating her wisdom into precise measurements. Thankfully, my husband, who has been savoring her creation for 15 years longer than I have, served as the ultimate taste-tester and authenticator, ensuring that every measurement captured the true essence of Aunt Penny’s masterpiece.

Crafting Your Own Classic: A Customizable & Easy Potato Salad Recipe
One of the many beauties of Aunt Penny’s potato salad is its inherent flexibility. While the core recipe is a classic mustard potato salad, it offers ample room for personalization, allowing you to tailor it perfectly to your family’s preferences. For instance, Aunt Penny often includes green pepper, which adds a wonderful crunch and subtle flavor that I personally adore. However, if green pepper isn’t a favorite in your household, like with my husband, it can be easily omitted without compromising the salad’s overall appeal. This adaptability ensures that everyone can enjoy a version that truly speaks to their palate.
Beyond the green pepper, there are other straightforward substitutions you might consider. If you prefer a milder onion flavor, green onions can be used in place of yellow onions. Similarly, while russet potatoes provide a wonderfully fluffy texture that soaks up the dressing beautifully, Yukon Gold potatoes offer a slightly creamier consistency if that’s what you desire. This recipe is also incredibly versatile in terms of quantity; it can be effortlessly halved for a smaller family dinner, or scaled up, as Aunt Penny traditionally does, to feed a large gathering. Whether you’re hosting an intimate meal or a big backyard bash, this recipe is designed to impress and satisfy a crowd.
Essential Ingredients for Aunt Penny’s Signature Potato Salad
Gathering the right components is the first step towards recreating this beloved classic. Each ingredient plays a crucial role in building the layered flavors and textures that make Aunt Penny’s potato salad so special. The simplicity of the list is deceiving, as these everyday items combine to create something truly extraordinary.

- Russet Potatoes: The foundation of our salad, providing a wonderfully starchy and tender base when cooked correctly.
- Mayonnaise: The creamy binder that brings all the flavors together. Choose a high-quality brand or even homemade for the best results.
- Yellow Mustard: Adds that characteristic tangy zest that brightens the entire dish, giving it a classic potato salad flavor profile.
- Kosher Salt: Essential for seasoning the potatoes during cooking and enhancing the overall flavor of the dressing.
- Freshly Ground Black Pepper: Provides a subtle warmth and aromatic finish to the dressing.
- Yellow Onion: Contributes a sharp, pungent flavor and a delightful crunch.
- Celery: Offers a refreshing crispness and a mild, earthy note, adding a vital textural contrast.
- Hard-Boiled Eggs: Creamy and rich, they add substantial body and a comforting element to the salad.
- Green Pepper (Optional): For those who appreciate its fresh, slightly bitter crunch and vibrant color.
Mastering the Preparation: A Step-by-Step Guide
Making Aunt Penny’s potato salad is a straightforward process, but paying attention to a few key details will ensure your salad turns out perfectly every time. From cooking the potatoes to chilling the finished product, each step contributes to the final, delicious outcome.
Step 1: Preparing and Cooking the Potatoes to Perfection
The secret to a great potato salad begins with perfectly cooked potatoes. You want them tender enough to mash slightly but firm enough to hold their shape. The type of potato matters here; russets are ideal for their starchiness, which helps absorb the dressing beautifully.
Begin by peeling, rinsing, and chopping 5 pounds of russet potatoes into large, uniform bite-sized pieces. Consistency in size is key for even cooking.

Place the chopped potatoes in a large pot and cover them with cold water, ensuring the water level is about 1 to 2 inches above the potatoes. Starting with cold water allows the potatoes to cook more evenly, as they heat up gradually with the water. Cover the pot and bring it to a boil. Once boiling, reduce the heat to medium-high and continue to cook until the potatoes are fork-tender. This typically takes about 20 to 25 minutes after the water has come to a full boil on my stovetop. However, cooking times can vary, so it’s always best to start checking for tenderness around the 15-minute mark to prevent overcooking, which can lead to a mushy salad.

Step 2: Whipping Up the Tangy, Creamy Dressing
While your potatoes are busy cooking, you can quickly prepare the star of the show: the dressing. This simple yet flavorful mixture is what brings all the components of the potato salad together, infusing it with that classic mustard potato salad taste.
In a medium-sized bowl, combine 1-1/2 to 2 cups of your preferred mayonnaise with 2 tablespoons of yellow mustard. The quantity of mayonnaise can be adjusted based on how creamy you like your salad. Next, season the mixture generously with 1-1/2 teaspoons of kosher salt and 3/4 teaspoon of freshly ground black pepper. These seasonings are crucial for balancing the flavors and enhancing the overall profile of the dressing.

Stir all the dressing ingredients thoroughly until they are well combined and smooth. Once mixed, cover the bowl and refrigerate the dressing. Chilling the dressing allows the flavors to meld beautifully and ensures it’s perfectly cool when tossed with the potatoes, preventing it from being absorbed too quickly by warm potatoes.

Step 3: Preparing the Flavorful Add-ins and Cooling the Potatoes
While the dressing chills and the potatoes cook, this is also an excellent time to prepare your hard-boiled eggs and other fresh ingredients. For perfectly cooked hard-boiled eggs every time, you can refer to this guide on how to hard boil eggs.
Once the potatoes are cooked to fork-tender perfection, carefully drain them into a colander. This step is critical: allow the potatoes to cool completely to room temperature, which usually takes about 25 minutes or so. Rushing this process is a common mistake; if the potatoes are still warm, they will absorb the dressing like a sponge, resulting in a dry and less flavorful salad. Patience here is key for a perfectly creamy outcome.

Once the potatoes have cooled down sufficiently, transfer them to a large mixing bowl. Now it’s time to incorporate the fresh, crunchy elements and the hard-boiled eggs. Add 1 cup of finely chopped yellow onion, 3 stalks of sliced celery (which yields about a heaping 1/2 cup), and 6 coarsely chopped hard-boiled eggs. If you’re including green pepper, now is the time to add your 1/2 cup of chopped green pepper as well. These ingredients add essential texture, freshness, and depth of flavor that complements the creamy potatoes beautifully.

Step 4: Assembling and Chilling for Maximum Flavor
With all your components ready, the final steps involve bringing everything together and allowing the flavors to truly develop. This is where the magic happens, transforming simple ingredients into a harmonious and delectable classic potato salad.
Retrieve your chilled dressing from the refrigerator and pour it evenly over the potatoes and other ingredients in the large mixing bowl.

Gently toss everything together until the potatoes and all the additions are thoroughly coated with the creamy dressing. Be careful not to over-mix or mash the potatoes; you want them to remain in distinct, tender chunks. Ensure that the onions, celery, eggs, and any green pepper (if using) are evenly distributed throughout the salad, so every spoonful offers a balanced bite.

Now comes the most important part of the assembly: the taste test. Take a small spoonful and assess the seasoning. Does it need a little more salt? A dash more pepper? Perhaps you prefer an extra touch of creaminess; if so, feel free to add another tablespoon or two of mayonnaise and gently toss again. Adjusting the seasoning to your exact liking at this stage ensures a perfectly balanced flavor profile.
Once seasoned to perfection, cover the bowl tightly and chill the potato salad in the refrigerator for at least 2-4 hours, or ideally, overnight. This chilling period is crucial, allowing all the flavors to meld and deepen, resulting in a more cohesive and incredibly delicious salad. Just like a fine wine, potato salad improves with a little time to rest.
Serving Suggestions and Customization Tips
Aunt Penny’s Classic Potato Salad is incredibly versatile and pairs beautifully with a wide array of dishes. It’s the ultimate accompaniment to virtually any barbecue or picnic fare. Imagine a heaping spoonful alongside perfectly grilled burgers, sizzling hotdogs, smoky ribs, or tender grilled chicken. It also makes a fantastic side for pulled pork sandwiches, fried chicken, or even a simple deli sandwich. Beyond the traditional pairings, consider serving it at holiday brunches or as a refreshing side for a light summer lunch.
Feeling adventurous? While the classic recipe is perfect as is, you can always experiment with additional flavors. A splash of apple cider vinegar or a touch of Dijon mustard in the dressing can add extra zing. Fresh herbs like dill, chives, or parsley can brighten the flavors, while a pinch of paprika can add a subtle smokiness and a pop of color. For a little heat, a dash of cayenne pepper or hot sauce can transform this classic into a spicy delight. Don’t be afraid to make it your own!
This salad is at its best when well-chilled, so plan to make it ahead of time. It stores wonderfully in an airtight container in the refrigerator for up to 3-4 days, making it an ideal make-ahead dish for parties and gatherings.

Frequently Asked Questions About Classic Potato Salad
- What kind of potatoes are best for potato salad?
- Russet potatoes are excellent for this classic recipe as their starchy texture absorbs the dressing beautifully without becoming too mushy. Yukon Gold potatoes are also a great choice if you prefer a creamier consistency, as they hold their shape well and have a naturally buttery flavor.
- Can I use red potatoes or new potatoes?
- Yes, you can! Red potatoes or new potatoes tend to be waxier and hold their shape even better, offering a firmer bite. If using these, you might choose to leave the skins on for added texture and nutrients.
- How long does homemade potato salad last?
- When stored properly in an airtight container in the refrigerator, Aunt Penny’s Classic Potato Salad will stay fresh and delicious for 3 to 4 days. It is not recommended to freeze potato salad, as the texture of the potatoes and mayonnaise will change significantly upon thawing.
- Why is it important to cool the potatoes completely?
- Cooling the potatoes before adding the dressing is crucial. Warm potatoes will absorb too much of the dressing, leading to a dry salad. Chilled potatoes allow the dressing to coat them effectively, resulting in a perfectly creamy and flavorful salad.
- Can I make this potato salad dairy-free or vegan?
- To make this recipe dairy-free or vegan, you would need to use a high-quality vegan mayonnaise and omit the hard-boiled eggs. You could consider adding other plant-based ingredients for texture, such as chickpeas or more chopped vegetables, though it would no longer be “Aunt Penny’s Classic.”
- What’s the best way to hard boil eggs for potato salad?
- For perfect hard-boiled eggs, place eggs in a single layer in a saucepan, cover with cold water by an inch, bring to a rolling boil, then remove from heat, cover, and let stand for 10-12 minutes. Immediately transfer to an ice bath to stop cooking and make them easier to peel.
A Timeless Family Favorite to Share
This potato salad is more than just a side dish; it’s a culinary hug, a taste of home, and a centerpiece for making new memories. The combination of classic tender potatoes, delightfully crunchy vegetables, and the creamy richness of hard-boiled eggs makes it truly special. The hard-boiled eggs, in particular, are often cited as the best part, adding a unique texture and flavor that elevates the entire dish. A heartfelt thank you goes to Aunt Penny for her incredible generosity in sharing this recipe, a cherished legacy that will undoubtedly be enjoyed for many years and generations to come.
xoxo

Enjoy! We absolutely love seeing your creations! If you give this recipe a try, please let us know. Snap a photo and share it on Twitter or Instagram!
Print Recipe
Pin Recipe
Leave a Review »
15
servings
Aunt Penny’s Potato Salad
30
mins
45
mins
30
mins
1
hr
45
mins
Ingredients
- 1½ cups mayonnaise, homemade or store-bought, or more to taste
- 2 tablespoons yellow mustard
- 1½ teaspoons kosher salt, more or less to taste
- 3/4 teaspoons freshly ground black pepper, more or less to taste
- 5 pounds russet potatoes, peeled and cut into large bite-size chunks
- 6 hard-boiled eggs, peeled and coarsely chopped
- 3 ribs celery, sliced (about heaping 1/2 cup)
- 1 cup chopped yellow onion
- 1/2 cup chopped green pepper, optional
Instructions
-
In a small bowl, combine the mayonnaise, mustard, salt, and pepper. Refrigerate until ready to use.
-
Meanwhile, in a large pot, add the peeled and chopped potatoes and fill the pot with cold water, covering the potatoes by an inch or two.
-
Cover the pot, bring to a boil, and cook until the potatoes are fork-tender. Strain the potatoes into a colander and allow them to cool completely to room temperature.
-
Place the cooled, cooked potatoes into a large mixing bowl. Add in the sliced celery, chopped yellow onions, chopped green peppers (if using), and chopped hard-boiled eggs.
-
Pour the chilled dressing over the potato mixture and gently toss to combine until all ingredients are evenly coated.
-
Taste the salad and adjust the seasoning (salt, pepper, or more mayonnaise) if needed. Cover the bowl and refrigerate for at least 2-4 hours, or preferably overnight, until you’re ready to serve.
