Skip to Content

Mama’s Potato Salad Recipe

We may earn money or products from the companies mentioned in this post.

My mama’s potato salad is one of those delicious side dishes that goes with almost any meal. I also like the fact that you can serve it year-round, not just at a holiday dinner.

Easy Southern-Style Potato Salad

Homemade potato salad with green olives on top

We eat this during summer picnics, at Thanksgiving, and any other time we feel like it. That’s what makes it the perfect side dish.

Every southerner claims to have the best potato salad, but a lot of the recipes are similar. So my mother figured out a way to make hers a tad different.

She garnished it with sliced, pimento-stuffed green olives. And I’m not talking about just a few. In fact, she pretty much covered the top of it with olives.

My dad and I teased her and said that the salad was looking back up at us. I’m pretty sure she wasn’t amused, but she kept doing it.

My mother’s family used to have a lot of family reunions. So when we were in Mississippi during those times, my mother always brought a big bowl of potato salad.

After a while, people began to look for her potato salad because it was so yummy. I think they also enjoyed the way she garnished it.

I still make her version, but I don’t put quite as many olives on the top. And I sprinkle paprika to add even more color.

Ingredients

Of course you’ll need potatoes. Any kind will do, but since I had small red potatoes in the bin, I used them.

Small red potatoes

The rest of the ingredients are what add flavor, texture, and presentation.

I use hard-boiled eggs, celery, sweet pickle relish, mayonnaise, and a tiny bit of mustard.

You’ll need paprika and green olives with pimentos for garnish.

Mayonnaise, eggs, celery, sweet pickle relish, and mustard

You can add other ingredients as well. For example, my great-aunt liked to put bacon in hers, while another relative added cheese.

If you think something might be good in your potato salad, try adding it to a small amount. Taste it before adding it to the rest of the batch.

How to Make Mama’s Potato Salad

Potato salad is one of the easiest side dishes you can make for big payoff when it’s done.

After boiling the potatoes and eggs, it’s all about assembling the ingredients and adding a touch of garnish.

First, cut the potatoes into bite-size pieces and boil them in a pot of water. In a separate pot, boil the eggs.

Red potatoes cut into bite-size pieces

While the potatoes and eggs are boiling, chop the celery. After the potatoes are done rinse them in cold water and set them aside.

Peel the eggs when they’re cool enough to handle and chop them.

Mix the potatoes and chopped eggs with the celery, pickle relish, mayonnaise, and mustard. Now you have potato salad, but we’re not done.

2 bowls of Mama's potato salad

Carefully scoop the potato salad into a serving bowl. Dust the top with paprika.

Be careful to let some of the potato salad poke through. You don’t want it to look like a giant bowl of paprika.

Finally, slice some olives and place them on top. If you’re like my mother and enjoy a lot of garnish, add more.

Now you have a beautiful potato salad that’s ready for your next potluck or family dinner.

Potato salad in a bowl, ingredients for the potato salad, and potatoes

Surprising Way to Serve Mama’s Potato Salad

When we lived in Florida, we used to go to the Tarpon Springs Sponge Docks. Not only is this a fun place for tourists to visit, but also many locals enjoy hanging out there.

In addition to the great shops and delightful music in this Greek community, the food is wonderful. We love all of the restaurants there–especially the ones with delicious pastries.

We also enjoy the music. If you go to Tarpon Springs, check to see if they’re having one of their street festival events and plan around one of them.

One of our favorite restaurants puts a scoop of potato salad under the Greek salad. It’s like finding a buried treasure beneath the vegetables.

So when I make Mediterranean salads, I often bury a little potato salad under the lettuce if I have some left over.

Mamas potato salad in a serving bowl

More Delicious Side Dish Recipes

If you’re looking for some easy but delicious side dish recipes, try this squash casserole or this green bean casserole with a little something extra.

Some salads you’ll enjoy are this creamy macaroni salad and this tomato cucumber corn salad. All of these dishes are ideal for either a family dinner or a potluck.

See this recipe shared at Weekend Potluck, Fiesta Friday, and Meal Plan Monday.

Yield: 8 servings

Mama's Potato Salad

Homemade potato salad with green olives on top

Serve this delicious potato salad at any family dinner, picnic, or special event.

Prep Time 10 minutes
Cook Time 15 minutes
Additional Time 5 minutes
Total Time 30 minutes

Ingredients

  • 24 small red potatoes cut into bite-size pieces
  • 2 eggs
  • 1/2 cup of mayonnaise (more if you want it extra creamy)
  • 1 cup of chopped celery
  • 3 tablespoons of sweet pickle relish
  • 1 teaspoon of mustard
  • Paprika
  • 6 pimento-stuffed green olives, each cut into 3 or 4 slices

Instructions

    1. Boil the eggs. After they cool, peel them and chop them.
    2. Boil the potatoes until they are fork tender. Rinse and set aside to cool.
    3. Put cooked potatoes and chopped eggs in a medium-size mixing bowl.
    4. Add the mayonnaise, celery, pickle relish, and mustard.
    5. Mix all of the ingredients until everything is coated.
    6. Scoop the mixture into a serving bowl. Sprinkle the paprika over the top.
    7. Evenly place the olive slices over the top of the potato salad.
    8. Cover with plastic wrap or a lid and refrigerate until time to serve it.

Notes

If you want a creamier potato salad, add more mayonnaise, one tablespoon at a time.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information

Yield

8

Serving Size

1

Amount Per Serving Calories 494Total Fat 12gSaturated Fat 2gTrans Fat 0gUnsaturated Fat 9gCholesterol 52mgSodium 232mgCarbohydrates 85gFiber 8gSugar 8gProtein 12g

The nutrition information is a product of online calculators. I try to provide true and accurate information, but these numbers are estimates.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

Please feel free to share!

Bowl of red beans and rice
Previous
Red Beans and Rice Recipe
Slice of cornbread with butter
Next
Fine-Ground Cornmeal Cornbread

Life Diet Health

Monday 15th of June 2020

What a great potato salad recipe. I've never seen an olive topped one before - that might convince my boys to actually eat it! Thanks for sharing at Fiesta Friday.

southernhomeexpress

Monday 15th of June 2020

I hope readers enjoy the recipe!

gina

Sunday 14th of June 2020

That looks like how I make my potato salad - green onions are a must. Looks so good - maybe I should print up your recipe and make some. This is the perfect time of year for it, of course!

southernhomeexpress

Sunday 14th of June 2020

Hi Gina! I've made a variety of potato salads, and this one is my favorite. I know a lot of people consider it a summer food, but we have it during all special occasions, including Thanksgiving and Christmas.

Miz Helen

Tuesday 5th of November 2019

Hope you are having a great week and thanks so much for sharing your post with us at Full Plate Thursday,456. We look forward to seeing you again very soon! Miz Helen

Tanya @ Mom's Small Victories

Wednesday 30th of October 2019

This looks so delicious. Potato salad is perfect on hot summer days. Stopping by from Full Plate Thursday, have a great day!

southernhomeexpress

Wednesday 30th of October 2019

Hi Tanya! Thanks for stopping by! We love this potato salad during the summer and for Thanksgiving!

shares