• Skip to main content
  • Skip to primary sidebar

The Recipe Wench

menu icon
go to homepage
  • About Us
  • Recipe Index
  • Kitchen Gear
    • Facebook
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • About Us
    • Recipe Index
    • Kitchen Gear
    • Facebook
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Sides

    Published: Oct 7, 2014 · Modified: May 26, 2017 by Bridget · This post may contain affiliate links · 4 Comments

    My Favorite Potato Salad -- Thank you, MaryJo

    This potato salad has it all -- sweet, tangy, crunchy, creamy.

    A potato salad recipe that has it all -- creamy, crunchy, salty, sweet. My favorite -- hands down! | The Recipe Wench

    I first had this salad at a neighborhood potluck.

    The recipe originates with MaryJo, our babysitter's mom.

    I could not get enough of it!  MaryJo was kind enough to rattle off the ingredients for me.

    This is one of those salads that is great the day it's made, but even better the next day -- after the flavors have developed.

    This potato salad has it all -- creamy, crunchy, salty, sweet. My favorite potato salad recipe -- hands down! | The Recipe Wench

    Feel free to adjust the recipe to your liking, but here's what works for our family

     Enjoy!

    Everything Potato Salad

    Print recipe
    • Print with main photo
    • Print text only
    Everything Potato Salad
    Serves 8
    Prep time 30 minutes
    Cook time 20 minutes
    Total time 50 minutes
    Allergy Egg
    Meal type Salad, Side Dish
    Misc Pre-preparable, Serve Cold
    Occasion Barbecue, Casual Party
    Brought to you by The Recipe Wench - www.therecipewench.com
    A sweet, tangy, crunchy, creamy potato salad that has it all!

    Ingredients

    • 3 Medium Russet Potatoes (Sliced in half lengthwise, and then quartered)
    • 1 Small Red onion (Finely chopped (approx. ⅓ cup))
    • 3 Ribs Celery (Chopped in approx. ¼ inch pieces (a generous ½ cup))
    • ½ Cup Sliced green salad olives
    • ½ Cup Sliced black olives
    • ½ Cup Diced dill pickles (I prefer the crunchiness of Claussen pickles!)
    • 1 Cup Mayonnaise
    • 1 Medium Apple, chopped (I prefer the sweet, crunchy Red Delicious variety. (I chop the apple right before adding to the salad to prevent browning.))
    • ½ Teaspoon Sugar
    • 2 Teaspoons Red Wine Vinegar
    • 1 Teaspoon Yellow mustard
    • 4 Eggs, hard-boiled
    • Salt and Pepper to taste

    Note

    Make this the day before your gathering and you'll be amazed how the flavors intensify!

    Directions

    Step 1
    Place 4 eggs in medium saucepan. Cover with water. Bring to a boil and continue a slow boil for approx. 10 minutes.
    Step 2
    Peel potatoes, slice in half lengthwise and then quarter. Place in large pot , cover with water and sprinkle with approx. 1 Tablespoon Salt. Bring to a boil and cook until fork tender, but still firm.
    Step 3
    Drain cooked potatoes into colander and leave to cool.
    Step 4
    When potatoes are cool enough to handle, chop cooked potatoes into roughly 1-inch cubes and place in large bowl.
    Step 5
    Season the potatoes with black pepper and add the finely chopped red onion, chopped celery, sliced green and black olives, and diced dill pickles.
    Step 6
    Stir to combine.
    Step 7
    Add mayo, sugar, red wine vinegar, mustard, and chopped apple.
    Step 8
    Rough chop 2 of the eggs and add to salad. (Reserve the last 2 eggs to slice or quarter and use as garnish.)
    Step 9
    Sample, adjust seasonings. Refrigerate until ready to serve.
    Step 10
    Garnish with remaining 2 hard-boiled eggs, sliced or quartered. If you'd like to sprinkle a little Paprika, that looks pretty too.

    This recipe is adapted from MaryJo's delicious potato salad.  Thank you!

    This potato salad has everything -- creamy, crunchy, salty, sweet. My absolute favorite potato salad recipe! | The Recipe Wench

    Be sure to share!

    • Tweet
    • Email
    • Print

    More Recipes

    • Watermelon Salad with Cucumbers and Feta
    • Greek Chicken Skewers - "Souvlaki"
    • Tzatziki with a hint of dill - goes so well with grilled chicken or steak
      Tzatziki: A delicious souvenir from Greece
    • Luscious Lemon Poke Cake - From Scratch

    Reader Interactions

    Comments

    1. vmg206 says

      May 15, 2015 at 5:35 pm

      Thank you for sharing your post recently at Brag About It Link Party on VMG206. I'm hosting a Series in June "30 Days of Summer" and I 'd love to feature you! To participate, please email me your post (with an introduction and link back to your site) at vmg206 at gmail. I hope you join us! ~ Megin of VMG206
      Reply
      • Bridget says

        May 16, 2015 at 8:25 pm

        Thanks for stopping by, Megin!
        Reply
    2. Allie says

      April 06, 2015 at 2:32 am

      This looks delicious! So different from any potato salad I've seen before. Pinning for my girls' nights.
      Reply
      • Bridget says

        April 06, 2015 at 7:20 am

        Thanks so much. I hope they enjoy it!
        Reply

    We want to hear from you!Cancel reply

    Primary Sidebar

    Hi, I'm Bridget! So glad you're here! I'm a former legal secretary, now wife, mother, grandmother and full-time blogger. My husband Jeff and I live in Colorado with our doggies. My favorite things are family, doggies, gardening and cooking!.

    More about me →

    Popular

    • 21 Gift Ideas for the Cook in Your Life
    • Sunsets and Donkeys in Greece
    • Entrance to Hotel Il Timeo Taormina Sicily
      Road Trip to Sicily - Food, fun and macaroni
    • nothing fancy just useful kitchen equipment
      Useful Kitchen Gear We're Loving!

    Footer

    ↑ back to top

    About

    • Privacy Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Copyright © 2023 The Recipe Wench