Green Olive Potato Salad Recipe (2024)

By: Author Julia Jordan

Posted on - Last updated:

Jump to 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

Green Olive Potato Salad Recipe (1)

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

Green Olive Potato Salad Recipe (2)

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.

Green Olive Potato Salad Recipe (3)

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.

Green Olive Potato Salad Recipe (4)

Yield: 1 Batch of Potato Salad

Green Olive Potato Salad Recipe (5)

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

Prep Time15 minutes

Cook Time15 minutes

Total Time30 minutes

Ingredients

  • 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)

Instructions

  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.

Notes

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:

Yield:

8

Serving Size:

1 cup

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

Green Olive Potato Salad Recipe (11)
  • Green Olive Potato Salad Recipe (12)

    Old Fashioned Amish Overnight Coleslaw Recipe
  • Green Olive Potato Salad Recipe (13)

    Easy Southern Style Flat Italian Green Beans Recipe
  • Green Olive Potato Salad Recipe (14)

    Sweet Potato Souffle Recipe with Raisins and Coconut
  • Green Olive Potato Salad Recipe (15)

    Sautéed Fresh Green Beans Recipe with Garlic and Bacon
  • Green Olive Potato Salad Recipe (16)

    Easy Crock Pot Cornbread Dressing Recipe
  • Green Olive Potato Salad Recipe (17)

    Easy Sour Cream Cheddar Cheese Biscuits Recipe

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

Home » Green Olive Potato Salad Recipe

Author of Julia's Simply Southern

Green Olive Potato Salad Recipe (18)

About Julia

Hey Y'all! I'm Julia, the cook and writer behind the recipes here at Julia's Simply Southern. I began my website so that I could share easy to follow recipes that anyone can use to put a home cooked meal on the dinner table. Thanks so much for stopping by!

Follow me on Facebook | Twitter | Instagram | Pinterest | YouTube

Green Olive Potato Salad Recipe (2024)

FAQs

Why don't you peel potatoes for potato salad? ›

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

Is it better to make potato salad the night before? ›

Yes, and PLEASE do, chilling your salad will only make it more flavorful! You can make the Potato salad 1 or 2 days in advance and store it in an airtight container in the refrigerator. I often make my potato salad the night before serving for best results.

How to keep potatoes from falling apart when making potato salad? ›

The key is to allow the potatoes to dry and become cold before you make the salad. If you cut hot, boiled potatoes, they tend to crumble. If you wait until they had time to dry (may I suggest laying them out on a plate or casserole dish during this time) and cold, they cut nicer.

What is the maximum number of days that potato salad can sit out? ›

Potato salad, like most perishable foods, cannot sit out for more than two hours, and closer to only one hour when the temperature is above 90°F and you're dining outside.

Should I cut potatoes before boiling for potato salad? ›

Drop a whole russet into the pot and by the time the outside has cooked through, the inside will still be raw. Larger potatoes should be cubed to ensure they cook evenly (peeled first if desired). Smaller potatoes tend to have thin skins and can be boiled whole, no peeling required.

Should I wait for potatoes to cool before making potato salad? ›

Yes, if your potato salad is a cold salad, as most are, allow the cooked potatoes to cool to room temperature before adding the dressing and other ingredients.

What goes bad in potato salad first? ›

But the truth is, mayonnaise isn't your main concern when it comes to spoilage. The actual culprit is the potatoes. Yes, it's true!

Should you salt the water when boiling potatoes for potato salad? ›

Potatoes without seasoning are bland and flavorless, and salt adds delicious flavor. Potatoes are dense and require time to absorb some of the salt during cooking. That is why the salted water must be concentrated, claims Bon Appétit.

Why does my potato salad taste bland? ›

Forgetting To Salt The Water

Just as you would with pasta, seasoning the water is the only way to flavor the potatoes themselves. The vegetable absorbs the water it's cooked in, so if you just boil them in unseasoned water, you'll end up with tasteless taters that no amount of mayo, herbs, or bacon bits can help.

Is it better to boil potatoes whole or cut up for potato salad? ›

Unpeeled potatoes.

The thin skins are usually tender after cooking and add color to the potato salad. Dice unpeeled potatoes into uniformly-sized pieces. Place in cold water, bring to a boil, then simmer until tender.

What kind of potatoes are best for potato salad? ›

To keep your salad from falling apart into mush, it's important to use the best potatoes for potato salad. Skip the russet potatoes and use a waxy variety instead, like Yukon gold, red potatoes or fingerlings.

Should potatoes be cool before adding mayonnaise? ›

Some people say potato salad tastes better the next day. Even if you're not in that camp, you need to allow about one hour for the potatoes to cool before adding the mayonnaise.

Can you eat 2 week old potato salad? ›

prepared potato salad—whether it's homemade or store-bought, dressed with vinegar and oil or mayonnaise—will stay fresh in the refrigerator up to five days, if stored properly.

Can I eat 7 day old potato salad? ›

Did the potato salad get made up and then refrigerated right away and you just have some leftover? If this is the case then it should easily last 3-4 days.

Can you eat potato salad that was left out overnight? ›

The typically accepted range for room temperature is 68-74 degrees Fahrenheit. According to the FDA, perishables, such as mayonnaise-based potato salad, fall under the "two-hour rule" and should be refrigerated after two hours.

Is it okay to leave the skin on potatoes for potato salad? ›

The pros for leaving the skin on your potatoes are manifold – they'll give texture, an earthy flavour and added fibre to your salad, as well as saving you effort.

Is it OK to eat potatoes without peeling? ›

"From a health point of view, and I think from a taste and texture point of view, it's much better to leave the skin on," Simon says. "The skin of the potato is very high in fibre, potassium, vitamin C, vitamin B — all of those good, healthy things are in high concentration in the skin."

Can you eat potatoes without peeling them? ›

Eat the skin to capture all the russet potatoes nutrition. The potato skin has more nutrients than the interior of the potato. It has lots of fiber, about half of a medium potato's fiber is from the skin. Baked Idaho® Potato with salsa makes for a low calorie healthy lunch, try it!

Top Articles
Latest Posts
Article information

Author: Kelle Weber

Last Updated:

Views: 5598

Rating: 4.2 / 5 (73 voted)

Reviews: 80% of readers found this page helpful

Author information

Name: Kelle Weber

Birthday: 2000-08-05

Address: 6796 Juan Square, Markfort, MN 58988

Phone: +8215934114615

Job: Hospitality Director

Hobby: tabletop games, Foreign language learning, Leather crafting, Horseback riding, Swimming, Knapping, Handball

Introduction: My name is Kelle Weber, I am a magnificent, enchanting, fair, joyous, light, determined, joyous person who loves writing and wants to share my knowledge and understanding with you.