• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • Start Here
  • Recipes
    • Recipe Index
    • Vegetarian
    • Vegan
    • Gluten Free Recipes
    • Drinks
    • Seasonal
      • Fall
      • Winter
      • Spring
      • Summer
Vanilla And Bean

Vanilla And Bean

Sweet and Savory Vegetarian

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • Subscribe
  • Shop
  • About
    • Subscribe
    • A little bit about me…
    • Contact
    • Let’s Work Together
    • Blogs I’m Reading
    • Blogger Resources
Home » Sides » Salads

Green Olive and Egg Potato Salad

By Traci · Jump to Recipe

A vegetarian potato salad with creamy potatoes and crunchy veggies spiked with a bit of smoky paprika and vinegar. Green Olive and Egg Potato Salad makes that summertime BBQ, or picnic complete. This recipe is vegetarian and gluten free. 

This post may contain affiliate links. See my Affiliate Disclosure for more information.
Overhead shot of Green Olive and Egg Potato Salad with boiled eggs on the side ready for sharing.

A Summer Essential

For the love of loaded potato salads! Never boring, always packed with flavor and endless possibilities. A true comfort food. They were always a part of BBQs, picnics and family gatherings, when I was a kid.  It seemed those in the know had passionate opinions about what should and shouldn’t be in a potato salad.

Potato salads are serious business.

My Mam-Maw wouldn’t stray from her sour cream and mayo loaded baked-potato style potato salad, bacon included, while my Ma preferred a mustard-mayo base in her homemade potato salad. Always mustard. I’ve never really been too particular about potato salad, however. Even if it was majorly over-mayoed (mayo lover here). #getinmybelly

But since I started cooking and exploring food in my young adult life, stepping outside of my potato salad box has been quite the adventure. Potatoes are versatile and pair easily with a variety of flavors and textures. They’re a creamy canvas for creating a healthy potato salad masterpiece.

Green Olive and Egg Potato Salad is Rob’s favorite potato salad recipe. And, comes in at a close second for me, just under my beloved Southern style Texas Potato Salad recipe. 

Ingredients for Green Olive and Egg Potato Salad; chopping potatoes on a cutting board.    Ingredients for Green Olive and Egg Potato Salad; chopping bell pepper on a cutting board. Ingredients for Green Olive and Egg Potato Salad; chopping onions on a cutting board.    Ingredients for Green Olive and Egg Potato Salad; chopped boiled eggs on a cutting board.Ingredients for Green Olive and Egg Potato Salad in a large mixing bowl ready to be mixed.

Recipe Inspiration

This vegetarian potato salad masterpiece comes from my friend, Mikel. He first introduced Green Olive and Egg Potato Salad to me a few years ago at a Memorial Day potluck. I was taken by the pops of briny olive throughout, creamy mayo base – because, HELLO (!!) mayo – crunchy veggies, creamy potatoes and eggs.

How to Make this Vegetarian Potato Salad Recipe

  • First, put the potatoes on to boil. Meanwhile chop the veggies.
  • Second, Dump potatoes into a large mixing bowl and add the apple cider vinegar. Refrigerator for 20 minutes.
  • Third, cook the eggs in water to a hard boil.
  • Fourth, whip up the easy dressing: mayo, vinegar, salt, paprika. 
  • Last, place all the ingredients in a large bowl and mix.

Plan on refrigerating for at least an hour so the flavors can marry. 

Green Olive and Egg Potato Salad on a serving platter with boiled eggs on the side ready for sharing.

A Few Recipe Notes

  • What kind of potato to use? Use German Butterball, Yellow Finn or Yukon Gold Potatoes for this potato salad recipe and leave the skins on. The light color of the skin allows for the colors of the other potato salad ingredients to shine. 
  • Make ahead? Yes please! Make up to one day ahead! This potato salad’s flavor and ultimate creamy improves with a little time. 
  • Potatoes can take quite a bit of salt. Prior to serving and after allowing the salad to rest in the refrigerator for at least an hour, taste the salad and adjust salt and pepper to taste. 
  • The creamy factor of potato salad is completely adjustable to taste. If you find the salad needs a few more tablespoons of mayo, add it in at anytime after the salad is prepared. I’m known to give it a few more sprinkles of vinegar too. 

More Potato Salad Recipes to Love

  • Middle Eastern Potato Salad – from Floating Kitchen
  • Texas Potato Salad
  • Deviled Egg Potato Salad – from Foolproof Living
  • Roasted New Potato Salad with Lentils and Herbs – from Occasionally Eggs
Overhead shot of Green Olive and Egg Potato Salad with boiled eggs on the side ready for sharing.
Print Recipe

the recipe

Green Olive and Egg Potato Salad

Prep Time:30 minutes
Cook Time:15 minutes
Total Time:45 minutes
Servings:6 - 7 Servings
Calories:363kcal
Author:Traci York | Vanilla And Bean
Creamy potatoes with crunchy veggies spiked with a bit of smoky paprika and vinegar, Green Olive and Egg Potato Salad makes that BBQ, or picnic complete. This recipe is vegetarian + gluten free.
*Time below does not include amount of time needed to chill the salad, about one hour.

Ingredients

  • 2 lb (930g) German Butterball or Yukon Gold Potatoes sliced into 1" cubes, skin on
  • 3/4 tsp Fine Sea Salt
  • 2 Tbs Apple Cider Vinegar
  • 5 Farm Fresh Eggs
  • 1 C (135g) Purple Onion medium dice (about one medium onion)
  • 1 1/2 C (185g) Green Bell Pepper medium dice (about one medium bell pepper)
  • 3/4 C (75g) Celery thinly sliced (about 4 celery stalks - chop the leaves and add them to the salad too if you have them!)
  • 1/2 C (15g) Curley Parsley packed and chopped fine, reserve a few Tbs for garnish
  • 3/4 C (100g) Green Peminto Stuffed Olives chopped + a few extra whole olives for garnish

For the Dressing:

  • 1/2 C + 1 Tbs (150g) Mayonnaise I like veganaise or just mayo (adjust up or down to taste)
  • 2 Tbs Apple Cider Vinegar
  • 3/4 tsp Sea Salt
  • 1/2 tsp Fresh Ground Pepper
  • 1/2 tsp Smoky Paprika divided

Instructions

For the Potatoes:

  • In a large stock-pot, add potatoes and cover with cold water filling to 2 inches (5 cm) above potatoes. Add 3/4 Tbs sea salt. Bring to a boil, reduce heat and simmer for between 8-15 minutes. Butterball potatoes take about 8-9 minutes and Youkon Gold take about 10-12 minutes to cook. Simmer until just fork tender, but not mushy. Drain.
  • Dump potatoes into a large mixing bowl and add 2 Tbs of apple cider vinegar. Gently stir to incorporate the vinegar. Place in refrigerator for 20 minutes.

For the Eggs:

  • While the potatoes are cooking, in a small sauce-pan, add the whole eggs and cover with 2 inches (5 cm) of water. Bring to a boil, remove from heat, and put lid on. Set aside and set timer for 12 minutes.
  • Drain eggs, place in a small bowl, cover with cold water and allow to cool for 5 minutes. Peel eggs, dice and place in large bowl with potatoes. Set aside.

For the Dressing:

  • In a small bowl, whisk together the mayonnaise, vinegar, sea salt, pepper and 1/4 tsp smoky paprika. Set aside.

Putting it all Together:

  • Into the large mixing bowl with the potatoes and eggs, add the purple onion, bell pepper, celery, parsley and olives. Pour the dressing over the veggies and stir gently. Taste for mayonnaise and salt adjustment and add plenty of fresh ground pepper to taste. Store in the refrigerator for at least an hour prior to serving. Flavor development improves as the salad chills in the fridge.  Spoon onto a serving dish/bowl and sprinkle with remaining paprika and garnish with whole olives and remaining chopped parsley. 
Nutrition is provided as a courtesy and is an estimate. If this information is important to you, please have it verified independently.
Calories: 363kcal | Carbohydrates: 26g | Protein: 10g | Fat: 25g | Saturated Fat: 4g | Cholesterol: 144mg | Sodium: 1541mg | Potassium: 860mg | Fiber: 7g | Sugar: 3g | Vitamin A: 1100IU | Vitamin C: 56.2mg | Calcium: 113mg | Iron: 6.4mg
Made It? Be sure to leave a comment below! The most helpful comment may include recipe rating, feedback, any modifications and/or helping other commenters. On Instagram? Take a snap of your make and share, tagging @VanillaAndBean #VanillaAndBean!
A vegetarian potato salad with creamy potatoes and crunchy veggies spiked with a bit of smoky paprika and vinegar. Green Olive and Egg Potato Salad makes that summertime BBQ, or picnic complete. vegetarian + gluten free 

You might also like:

Overhead shot of Dijon Asparagus and Pea Macaroni Salad in a big bowl ready for sharing.

Lemon-Dijon Asparagus and Pea Macaroni Salad

Overhead shot of vegetable quinoa salad ready for sharing.

Summer Quinoa Vegetable Salad with Fresh Mozzarella

Texas Potato Salad in a serving bowl ready to be shared.

Texas Potato Salad

Tossing the salad

Carrot Raisin Salad with Pineapple & Creamy Honey Lemon Dressing

Shares1.3kPinShareYummly

Join over 6000 Subscribers in the Vanilla And Bean community to receive free weekly vegetarian, vegan and sweets recipe inspiration delivered right to your inbox!

You will receive recipes and kitchen tips, along with information about our partners and offerings. For more details, review the Vanilla And Bean privacy policy.
Previous Post: « Pulled Portobello BBQ Sandwiches
Next Post: Quinoa Tabbouleh Salad with Chickpeas »

Reader Interactions

29 comments

    Share Your Thoughts! Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

  1. Penny Trone

    February 1, 2020 at 6:20 pm

    I love the recipe my Husband does. Ot care for green bell pepper so I used red. DELICOUS can’t wait to take it to our Super Bowl Party!

    Reply
    • Traci

      May 19, 2020 at 4:41 pm

      Hi Penny! Thank you so much for your note and giving the recipe a go! So happy to hear you and your hubs are enjoying the recipe! – love the red bell sub BTW!

      Reply
  2. Debbie Hilliard

    May 29, 2019 at 5:00 am

    My mother-in-law introduced me to egg and olive sandwiches 40 years ago! I love it and still make them often. I can’t wait to make this salad!

    Reply
    • Traci

      May 29, 2019 at 10:47 am

      I love that combo too… I hope you enjoy the recipe!

      Reply
  3. Arunava Das

    January 18, 2019 at 1:12 pm

    Green olive and egg potato salad… :) how did you get that idea of this delicious item. I made it and it was very tasty. Nice work man but I love to eat this salad with bread yo can also try it. it was great, believe me.

    Reply
    • Traci

      January 18, 2019 at 3:22 pm

      Hey Arunava! Thank you for coming back and leaving a note! This potato salad is the brain-child of my chef friend. I knew the first time I tried it I wanted to blog about it. So happy you enjoyed the recipe!

      Reply
  4. Amisha

    July 5, 2018 at 8:29 am

    I have never eaten a potato salad with green olives! This salad looks like the perfect picnic salad, and I love the additional ingredients to make it healthy too! I am always mesmerized with your beautiful shots Traci! Great one :)

    Reply
    • Traci

      July 5, 2018 at 2:20 pm

      You’ve gotta try it Amisha! IT will change your potato salad eating world! LOL! xo

      Reply
  5. Elizabeth Middleton

    July 3, 2018 at 9:47 pm

    I just made this for an office 4th of July lunch. Wow, its absolutely delicious. What a change from the overly sweet mayonnnaised to death potato salad. Thanks so much for sharing the receipe. I made it exactly as printed. I wouldn’t add or change anything.

    Reply
    • Traci

      July 5, 2018 at 2:19 pm

      Oh my goodness, Elizabeth! Thank you for your note, coming back to leave a note and kind words… So happy to read your note. I’ll pass it on to Mikel! He’ll appreciate this!

      Reply
  6. Janette

    June 30, 2018 at 1:56 pm

    I believe you left out the cider vinegar in the dressing directions.. I am assuming all 4 Tbsp. go in to the dressing? Or are 2 of the 4 on the potatoes when they are cooked and drained?

    Reply
    • Traci

      June 30, 2018 at 2:28 pm

      Hi Janette, you’re right – 2 Tbs for the potatoes and 2 Tbs for the dressing. I fixed it and thank you for pointing that omission out! I hope you enjoy the recipe!

      Reply
  7. Tessa | Salted Plains

    June 28, 2018 at 3:54 pm

    Oh my goodness, Traci! This looks and sounds wonderful. The kind of potato salad I want! Especially with those green olives – so delicious!!

    Reply
    • Traci

      June 30, 2018 at 2:32 pm

      Thank you Tessa! The briny olives are a nice surprise!

      Reply
  8. Claudia

    June 25, 2018 at 9:59 am

    Hi, Traci! Can’t wait to try this one. Sounds so good. What a neat idea for the olives.

    Reply
    • Traci

      June 30, 2018 at 2:32 pm

      Thank you Claudia! I hope you enjoy it!

      Reply
  9. Sarah @ Making Thyme for Health

    June 18, 2018 at 6:23 pm

    I’m a sucker for a good potato salad and this one is right up my alley! Creamy with boiled egg and tangy olives- YUM. I want to have a BBQ now just so I can make this!

    Reply
    • Traci

      June 30, 2018 at 2:33 pm

      You and me both, Sarah! lol! I’d love to have a BBQ with you!

      Reply
  10. Geraldine | Green Valley Kitchen

    June 17, 2018 at 5:23 pm

    Yum, yum, yum – Potato salad is one of my favorite summer party sides – it’s always the first thing that I look for when I’m loading up my plate. Just love this combo – fully packed and loaded with goodness! Pinning! Hope you had a great weekend, Traci!

    Reply
    • Traci

      June 30, 2018 at 2:33 pm

      haha! Me too Geraldine… and then the next is baked beans! Thank you for your pin!

      Reply
  11. Mary Ann | The Beach House Kitchen

    June 16, 2018 at 5:56 am

    One of my favorite things about summer parties Traci! And all the years I’ve been making potato salad, I’ve never thought to add olives! Oh, what I’ve been missing! Such an awesome idea. I’ll most certainly be trying your recipe, so I’ll keep you posted! Happy weekend!

    Reply
  12. Asha Shiva

    June 15, 2018 at 10:08 am

    Potato salads are so good and this combo with green olives is so good. I didn’t grow up eating egg potato salad, but have fallen in love with them here. This would be so perfect for summer picnics.
    Great job my friend.

    Reply
  13. Shelly Heller

    June 15, 2018 at 8:57 am

    O this looks amazing with the green olives. I have all the ingredients on hand so this weekend I am so making this!

    Reply
  14. Jean

    June 15, 2018 at 8:25 am

    Potato salads can definitely be a blank canvas for dressings and add ins. My Mom would have really liked this one. When I was little I remember watching her make a sliced green olive and mayo sandwich for lunch. I wanted to like it so badly but I was in camp black olive only back then. Now I’ll eat any and all olives… and potato salads!

    Reply
    • Traci

      June 15, 2018 at 8:58 am

      Mayo Olive Sandwich!? Jean! That sounds SOOOO good!! Another mayo lover, no? Hooray for such a variety of olives! They all have their own unique flavor. I like that this is Mom approved!

      Reply
  15. 2pots2cook

    June 15, 2018 at 8:17 am

    Perfect, refreshing, vibrant; as usual :-) Thank you !

    Reply
    • Traci

      June 15, 2018 at 8:56 am

      Thaaank you lovely!

      Reply
  16. [email protected]

    June 15, 2018 at 8:04 am

    Wow! Why didn’t I think of that? It stands to reason that green olives would be amazing in potato salad since I love them in my egg ‘n olive sandwiches! This recipe is a keeper, my friend! Happy weekend! xo

    Reply
    • Traci

      June 15, 2018 at 8:56 am

      OMGeee, Annie! Did you say egg and olive sandwich?! I’m totally going to do that! Thank you for your tip, love! xo

      Reply

Primary Sidebar

well hello!

Welcome to Vanilla And Bean! I’m Traci and this is my blog. So Glad You Stopped By!

Here you’ll find full of flavor vegetarian comfort food with vegan and gluten free recipes too. I also share sourdough, sweets and naturally sweetened baked goods and desserts recipes because we all gotta have a little balance!

Learn More About Traci  OR  The Blog!

sign up!

Join over 6,000 Vanilla And Bean subscribers and get vegetarian recipes delivered to your inbox!

 

Click Here to Subscribe

Veggie Dinner Round UP Post

start here!

Why vegetarian, what you’ll find on Vanilla And Bean and fan favorites all right here!

Click Here to Start

Footer

Affiliate Info

Vanilla And Bean is monetized in part through the use of affiliate links. As an Amazon Associate I earn from qualifying purchases. This means that if you click on a link and/or purchase an item after clicking on a link, Vanilla And Bean may receive a percentage of the sales price. I only recommend products that I love and use through my affiliate links. Thank you for your support!

© Vanilla And Bean, LLC  – 2020. Unauthorized use and/or duplication of any content or images without express and written permission from this blog’s owner is prohibited. Licensing inquiries for publication, general distribution, and/or commercial use, please contact me on my contact page.

Copyright © 2021 · Vanilla and Bean · Website by Meyne

Menu

Home · Recipes · Contact · Privacy Policy
Terms of Use · California Privacy Notice

Copyright © 2021 · Vanilla and Bean On Genesis Framework · Log in

Get On The List!
Get On The List!
_____________________
Subscribe to the Vanilla And Bean email list to get vegetarian sweets and savory recipe inspiration delivered to your inbox!
You will receive recipes and kitchen tips, along with information about our partners and offerings. For more details, review our Privacy Policy.
Vanilla And Bean and our partners use cookies to enhance user experience and to analyze performance and traffic on our website. By using the Site, you consent to the use of cookies. Learn More

COOKIE SETTINGS   ACCEPT
Cookie Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.

Necessary
Always Enabled

Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.

CookieTypeDurationDescription
__cfduid14 weeksThe cookie is set by CloudFare. The cookie is used to identify individual clients behind a shared IP address d apply security settings on a per-client basis. It doesnot correspond to any user ID in the web application and does not store any personally identifiable information.
cookielawinfo-checkbox-necessary011 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-non-necessary011 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Non Necessary".
OptanonConsent01 yearTracks users cookie consent preferences
viewed_cookie_policy011 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Advertisement
CookieTypeDurationDescription
IDE12 yearsUsed by Google DoubleClick and stores information about how the user uses the website and any other advertisement before visiting the website. This is used to present users with ads that are relevant to them according to the user profile.
VISITOR_INFO1_LIVE15 monthsThis cookie is set by Youtube. Used to track the information of the embedded YouTube videos on a website.
Analytics

Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.

CookieTypeDurationDescription
_ga02 yearsThis cookie is installed by Google Analytics. The cookie is used to calculate visitor, session, camapign data and keep track of site usage for the site's analytics report. The cookies store information anonymously and assigns a randoly generated number to identify unique visitors.
_gid01 dayThis cookie is installed by Google Analytics. The cookie is used to store information of how visitors use a website and helps in creating an analytics report of how the wbsite is doing. The data collected including the number visitors, the source where they have come from, and the pages viisted in an anonymous form.
ad-id16 monthsProvided by amazon-adsystem.com for tracking user actions on other websites to provide targeted content
GPS030 minutesThis cookie is set by Youtube and registers a unique ID for tracking users based on their geographical location
Performance

Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.

CookieTypeDurationDescription
_gat01 minuteThis cookies is installed by Google Universal Analytics to throttle the request rate to limit the colllection of data on high traffic sites.
YSC1This cookies is set by Youtube and is used to track the views of embedded videos.
YTCpersistent10 minutesThis cookie is set by Youtube to manage the embed and viewing of videos
  • Home
  • Start Here
  • Recipes
    ▼
    • Recipe Index
    • Vegetarian
    • Vegan
    • Drinks
    • Gluten Free
    • Seasonal
      ▼
      • Fall
      • Winter
      • Spring
      • Summer
  • Shop
  • About
    ▼
    • A little bit about me…
    • Let’s Work Together
    • Blogs I’m Reading
    • Blogger Resources
    • Contact
  • Sign Up For Vanilla and Bean’s Weekly Newsletter!