Join Octofree to get a handy, printable chart of substitutions for common ingredients.
Join Octofree to get a handy, printable chart of substitutions for common ingredients.

Nana’s Famous (Egg-Free) Potato Salad

The original version of this potato salad is the stuff of my childhood summer dreams, always guaranteed to be crafted with love and brought to warm-weather get-togethers by my dad’s mom, known affectionately by her grandkids as Nana. 

The ingredients are simple, but in just the right proportions, they combine to make the most delicious, creamy, slightly tangy and salty cookout side. For this allergen-friendly version, I omitted the hard boiled eggs (if you aren’t allergic or sensitive to them, go ahead and add 8 chopped hard boiled eggs to the mixture) and used vegan mayonnaise. With a base of 8 russet potatoes, this feeds a crowd, but goes quickly, so I recommend making the full batch.

Enjoy!

Please note: This post includes affiliate links to featured products for your convenience. If you make a purchase using one of the links, I may receive a small commission, at zero extra cost to you. Win-win!

Nana’s Famous (Egg-Free) Potato Salad

5 from 1 vote
Print Pin Rate
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes
Servings: 12

Equipment

Ingredients

  • 5 pounds (about eight medium) russet potatoes, peeled and cubed (approximately 1-inch cubes)
  • ½ cup chopped salad olives (these are green olives, usually with pimento, but you can use plain green olives in a pinch.) Be sure to reserve 2 tsp liquid from the jar Make sure the olives are not marinated in soy or any of your other allergens
  • 2 tsp reserved liquid from olive jar
  • 1 medium Vidalia onion, minced
  • ½ tsp celery seed
  • ½ cup vegan, soy-free mayonaise (I use Chosen Foods Vegan Mayo)
  • ½ tsp salt
  • ¼ tsp pepper
  • sprinkle of smoked paprika, for garnish

Instructions

  • Place cubed potatoes in a large stock pot and cover with water.
  • Add a pinch of salt, bring to a boil, then lower to simmer, covered for about 15 minutes or until potatoes can be easily pierced with a fork but not too soft. 
  • Combine all other ingredients in a large bowl.
  • Add cooked potatoes and stir gently to incorporate.
  • Top with a sprinkle of smoked paprika if desired.
  • Chill in the refrigerator for at least an hour before serving.

Notes

The potato salad stays well in the refrigerator for up to 5 days, if you’d like to make it ahead of time or send it home with guests for leftovers.
yellow horz line 1300px 1

2 thoughts on “Nana’s Famous (Egg-Free) Potato Salad”

  1. 5 stars
    Liz, Nana is so pleased to know that you’ve mentioned her recipe! The revised version sounds yummy and a great addition to a summer cookout.

Leave a comment

Your email address will not be published.

Recipe Rating




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

liz bio rect

Hey there, I'm Liz!

As a former food editor and everyday home cook, I’ve spent the past 15+ years testing, tasting and saving delicious, Octofree recipes for my family. It’s with lots of love that I share the best of the bunch with you, along with tips and tricks I’ve learned along the way.

Learn More »
yellow horz line short

Sign Me Up!

Join Octofree to get a handy, printable chart of Octofree substitutions for common ingredients.

Sign Me Up!

Join Octofree to get a handy, printable chart of Octofree substitutions for common ingredients.