Mama’s Old-Fashioned Potato Salad

There are recipes that nourish your soul as well as your body. Mama’s traditional potato salad accomplishes just that. It’s more than just a side dish; it’s a taste of tradition, a nod to Sunday dinners, summer cookouts, and the cozy feeling of spending time with those you care about at the table.

As a child, I watched my mother prepare this potato salad for every family get-together. She knew the recipe by heart, memory, and taste; she didn’t need a written copy. Her signature finishing touch was a sprinkle of paprika and a few slices of hard-boiled egg on top. The potatoes had to have the perfect texture, and the ratio of sweet and dill pickles couldn’t be compromised. This isn’t a fancy or trendy version. It’s made with love and is straightforward and Southern.

Why Do I Love This Recipe?

I love this recipe because it brings me home. The smell of freshly boiled potatoes and tangy mustard takes me straight back to Mama’s kitchen. It’s creamy but not too heavy, perfectly seasoned, and every bite has just enough crunch from the onions and pickles. It’s familiar, reliable, and always a crowd-pleaser — no matter the season.

Serving Suggestions

This potato salad is the ultimate side dish for cookouts, potlucks, and family dinners. Serve it alongside grilled burgers, BBQ ribs, fried chicken, or even a holiday ham. It’s also great as part of a cold picnic spread with sandwiches and deviled eggs.

Storage & Freezing

Store leftovers in an airtight container in the refrigerator for up to 4–5 days. In fact, it often tastes better the next day as the flavors have more time to blend!
Freezing is not recommended, as the mayonnaise-based dressing may separate and affect the texture when thawed.

Variations of the Recipe

• Healthier twist: Substitute half the mayo with plain Greek yogurt for a lighter option.
• Add crunch: Toss in diced bell peppers or more celery.
• Spicy version: Add a little prepared horseradish or hot sauce for a kick.
• Herb upgrade: Mix in fresh dill or chives for added flavor.
  

Whether you stick to the classic or make it your own, Mama’s potato salad is always a bowl of comfort.

Mama’s Old-Fashioned Potato Salad

There are recipes that nourish your soul as well as your body. Mama’s traditional potato salad accomplishes just that. It’s more than just a side dish; it’s a taste of tradition, a nod to Sunday dinners, summer cookouts, and the cozy feeling of spending time with those you care about at the table.

Print Recipe Pin Recipe

Course: Appetizer, Salad, Side Dish

Cuisine: American

Ingredients Method

Ingredients

  

• 5 lbs Idaho potatoes peeled and cubed
• ½ medium onion finely chopped
• 5 hard-boiled eggs chopped
• ¼ cup sweet pickle relish or cubes
• ½ cup dill pickle relish or cubes
• 1 stalk celery diced (optional)
• Salt and pepper to taste
• 1½ to 2 cups Hellmann’s mayonnaise
• 1½ to 2 tablespoons yellow mustard
• Paprika for garnish (optional)
• 1 hard-boiled egg sliced for garnish (optional)

Method

 

1. Cook the Potatoes
2. Place peeled and cubed potatoes in a large pot. Cover with cold water and add a generous pinch of salt.
3. Bring to a boil over medium-high heat, then reduce heat and simmer until potatoes are fork-tender, about 10–15 minutes.
4. Drain and let cool slightly.
5. Mix the Base
6. In a large mixing bowl, combine the chopped onion, chopped hard-boiled eggs, sweet and dill pickles, and celery (if using). Stir in mayonnaise and mustard, starting with the smaller amounts and adjusting to your preferred creaminess and tang.
   
7. Add Potatoes
8. Gently fold the slightly warm potatoes into the dressing mixture. Stir carefully to avoid mashing the potatoes too much. Season generously with salt and pepper to taste.
   
9. Chill
10. Cover and refrigerate the potato salad for at least 2 hours before serving to let the flavors meld. It tastes even better the next day!
    
11. Garnish & Serve
12. Before serving, garnish with sliced hard-boiled egg and a sprinkle of paprika, if desired.
    
13. Enjoy!
    

Ann