Pickeled Green Olive and Potato Salad

Thank you Potatoes USA for sponsoring this post. Make a delicious and convenient meal today with potatoes!

Perfect for potlucks, picnics or a dinner side, this Pickeled Green Olive and Potato Salad will be a favorite. Fingerling potatoes with mayo, vinegar, garlic, castelvetrano olives and fresh parsley. Serve warm or cold.

Pickeled Green Olive and Potato Salad recipe - www.platingpixels.comSummer is officially over, and along with it, almost weekly barbecues. We still plan on enjoying the occasional outdoor gatherings thanks to Bay Area weather, but it’s also time for comfort food and seasonal fall recipes. Potato salads are not just a potluck or picnic item, but also an ideal part of your fall menu. Regardless of the occasion, this Pickeled Green Olive and Potato Salad might be a new favorite.

Pickeled Green Olive and Potato Salad recipe - www.platingpixels.comIt’s a simple recipe that takes less than 30 minutes total, requires only a few ingredients outside of common pantry staples, and can be served hot or cold. Potatoes are one of those staples. For this recipe I used fingerling potatoes, which have the ideal texture and firmness for boiling and salads. Look for a variety of colors to add vibrancy to your potato salad.

Potatoes are a versatile, convenient and gluten-free ingredient that can adapt to almost any cuisine or recipe. Some of my favorite uses are french fries (of course), hashbrowns for breakfast, mashed potatoes during holidays, gnocchi in Italian dishes, a variety of soups, casseroles and chowders, cubed potatoes in hashes and Indian curry dishes, and any type of hasselback recipe. The culinary options and uses are almost endless.  Find more inspiration from Potatoes USA and  Potato Goodness on Facebook.

Pickeled Green Olive and Potato Salad recipe - www.platingpixels.comIf you prefer warm potato salads, you can make this Green Olive and Potato Salad right before you’re ready to serve. If you want a chilled salad, which is my preference, cook the potatoes the day before and chill. When you’re ready to serve, simply mix together with mayo, white wine vinegar, crushed garlic, castelvetrano olives and fresh parsley. I recommend these olives specifically as the soft texture and rich, buttery flavor complement the tangy potato salad.

Serve this Green Olive and Potato Salad at your next potluck, party, family meal or any other occasion. This quick and simple recipe is an easy way to enjoy potatoes and a flavorful spin on traditional potato salads.

Pickeled Green Olive and Potato Salad recipe - www.platingpixels.com

Pickeled Green Olive and Potato Salad

Are you following me on Pinterest, Facebook, Twitter and Instagram? Also sign up for our newsletter to get all our recipes and cooking tips.

Pickeled Green Olive and Potato Salad recipe - www.platingpixels.com
0 from 0 votes

Pickeled Green Olive and Potato Salad

Course Salad
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Servings 8
Author Plating Pixels


  • 3 pounds fingerling potatoes
  • 1 teaspoon salt salt
  • ¼ cup organic mayonnaise
  • 3 cloves minced garlic
  • 1 teaspoon white wine vinegar
  • Salt and pepper to taste
  • 1 cup pitted whole castelvetrano olives
  • 3 tablespoons chopped fresh parsley leaves


  1. Wash potatoes and trim to ¾-inch or smaller pieces. Place in a large pot and fill with water until submerged at least 1-inch. Stir in salt and heat to a boil on high. Cover, reduce heat to medium-low and and cook until tender, but still firm; 15-20 minutes. Remove from heat, drain and rinse to stop cooking. If serving warm: Cool slightly before preparing. If serving cold: Cool to room temp then chill completely in fridge.
  2. In a large bowl, gently stir together cooked potatoes, mayo, garlic, vinegar, salt and pepper. Fold in olives and parsley, and serve.

If you make this recipe, take a photo and post it on Instagram and tag @platingpixels or hashtag #platingpixels

Share or Pin this recipe if you like it. Thanks! Let me know your thoughts in the comments below.

I was selected for this opportunity as a member of CLEVER and the content and opinions expressed here are all my own.

5 Responses

  1. Jennifer says:

    What a unique recipe! I love olives but have never had them in potato salad…I must try!

  2. Meliann says:

    Wow! This version of potato salad is fantastic! I’m so going to make this! Thanks for sharing! 🙂

  3. What a colourful side! I love that you have used different varieties of potato. Delish!

  4. Natalie says:

    Potatoes and olives? Oh I must try this. Sounds like delicious combo. Well it surely looks great!

  5. Kristine says:

    I love, love, love recipes with fingerling potatoes! This salad is so colorful and appetizing. Pinned!

Leave a Reply

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