Skip to Content

Green Olive Potato Salad Recipe

In this post I am sharing a wonderful Green Olive Potato Salad Recipe. It is so delicious and y’all are gonna love it!

I was introduced to potato salad made with green olives by a long time friend, Rhonda. We’ve been friends over 20 years now and she sure can cook up some tasty dishes.

I’ll never forget trying this amazing version of potato salad. The flavors are so wonderful! It’s a great alternative to a classic Southern style potato salad with pickles.

Like all potato salad recipes, I think this one is best the next day after all of those ingredients and flavors have mingled together.

To be honest, it’s been a minute since I last had this olive potato salad. Well, a couple of weeks ago I really got a taste for it and had to make a batch. I knew that I wanted to share the recipe with y’all too.

I just wish that you could have been here in person so I could share it with you because I ate nearly all of it myself over a few days time. (I’m not even ashamed)

Potato Salad Recipe with Olives

Potato Salad Recipe with olives in a black and white serving bowl

I know everybody had their favorite way to make potato salad but this is one that you will want to try and keep in your recipe collection.

I prefer using Russet potatoes for this potato salad recipe. They just seem to absorb all of those flavors and the creamy dressing.

Potato salad is not one of those things that is difficult to make once you get the hang of it. I only have one rule to making potato salad that is an absolute must.

You have to time the potatoes as they cook so they don’t become mush. I’m guilty of doing it myself a time or two when I get distracted in the kitchen.

Not that mashed potato salad is a bad thing but in my book, potato salad has those nice bite sized chunks of potato in it.

Delicious Potato Salad

pot of cubed Russet potatoes covered with water

Tip: Use a small blade knife when cutting the potatoes into cubes. The potato starches don’t stick to the blade like they do when you use a chef knife.

Once you prepare your potatoes to cook, just add enough water to cover the potatoes. Bring to a boil over medium heat and once they begin to boil, reduce the heat to medium low so the potatoes simmer and start your timer.

Ten minutes simmering seems to be the magic number for me with cooking potatoes for potato salad. The potatoes are tender and hold up to mixing with the rest of the ingredients.

Silver mixing bowl with ingredients to prepare potato salad with olives

Look at those beautiful green salad olives, pimentos and perfectly cooked potatoes! Not only is this side dish delicious, it is also visually pleasing. I’m sure that it would be a hit at your potluck gatherings.

The one fun memory I have of my friend, Rhonda, making her olive potato salad is that she didn’t have sliced salad olives on hand at the time and we had to slice the olives ourselves. It was a bit of work but worth it. 

So let’s get to making this green olive potato salad recipe.

Bowl full of delicious potato salad
Yield: 1 Batch of Potato Salad

Green Olive Potato Salad Recipe

A serving bowl filled with potato salad with green olives and pimentos next to colorful napkins

Delicious potato salad side dish with green olives and pimentos rather than the traditional pickle versions.

Prep Time 15 minutes
Cook Time 15 minutes
Total Time 30 minutes


  • 7 c Russet Potatoes, peeled and cut into 1 inch cubes (about 6 medium potatoes)
  • Water, just enough to cover the potatoes
  • 7 oz Jar Sliced Green Salad Olives with Pimentos (reserve the juice and set aside)
  • 1/4 tsp Salt, or to taste (see notes)
  • 1/2 tsp Ground Black Pepper, or to taste
  • 1 Small Vidalia Onion, finely diced (about 1/4 cup)
  • 2 Hard Boiled Eggs, diced
  • 1 c Mayonnaise (see notes)
  • 1 tbs Yellow Mustard
  • 3 tbs of the Reserved Juice from the Olives
  • Paprika for garnish (optional)


  1. Peel and wash the Russet potatoes then cut into one inch cubes and add to a large pot. Fill with water to just cover the potatoes. Start the potatoes over medium heat until they begin to boil; reduce heat to medium low and book for 10 minutes. Test for doneness with a fork if needed. (See Notes)
  2. Drain the potatoes well in a colander, add to a large mixing bowl.
  3. Pour the brine juices from the olive jar in a small bowl or measuring cup and set aside; add the jar of sliced salad olives with pimentos to the mixing bowl.
  4. Next, add the diced onion, chopped boiled eggs, salt and pepper.
  5. Prepare the Dressing: in a small mixing bowl combine mayonnaise, mustard and 3 tablespoons of the olive juices; mix to combine then pour over the potato mixture.
  6. Gently mix all of the potato salad ingredients together until combined. Taste and adjust seasonings if necessary.
  7. Transfer to a serving bowl, cover and refrigerate overnight.


The green olives are fairly salty so start with less salt in this recipe than you might usually use in other recipes. I fine 1/4 teaspoon to be perfect.

I prefer Dukes's Mayonnaise in my potato salad recipes. As long as you use a true mayonnaise you'll be fine. Don't use "the whip" salad dressing.

In case salad olives come in various sizes, I used the Goya brand.

Keep an eye on the potatoes until they begin to boil then set a timer to cook for exactly 10 minutes. I add a teaspoon of salt to the cooking water when boiling potatoes but that is optional.

Nutrition Information:



Serving Size:

1 cup

Amount Per Serving: Calories: 445Total Fat: 23gSaturated Fat: 4gTrans Fat: 0gUnsaturated Fat: 18gCholesterol: 58mgSodium: 339mgCarbohydrates: 53gFiber: 6gSugar: 6gProtein: 8g

You might also like this recipe for Funeral Potatoes from Norine’s Nest.

Home » Green Olive Potato Salad Recipe

Meet Julia

Author of Julia's Simply Southern

Sharing is Caring

Barbara Miller

Friday 21st of April 2023

Love at first bite. I never thought I would be liking anything with green olives. TY. Love ya.


Saturday 25th of March 2023

This potato salad has been made in my family for at least 3 generations. And I will sit and eat an entire bowl of it. Never thought of it as southern, just the best potato salad in the world. And all of the ingredients are "to taste".

Julia Jordan

Wednesday 29th of March 2023

Hi Jo! My dear friend who shared this recipe with me was from Alaska and grew up in the Northwest region. I love this tasty potato salad. ~Julia

Miz Helen

Sunday 23rd of August 2020

I love olives in potato salad and your recipe looks delicious! Thanks so much for sharing your awesome talent with us at Full Plate Thursday and come back soon! Miz Helen

Skip to Recipe