Vegan Potato Salad by Liz Fetchin

EARTH INSPIRED EATS

Vegan Potato Salad

By Liz Fetchin, Octofree
Octofree.com, @octofree on Instagram

separator

June 10, 2025

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 vegan version, I omitted the hard-boiled eggs (if you aren’t vegan or allergic, 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.

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.

Vegan Potato Salad

Prep Time: 20 minutes

Cook Time: 15 minutes

Total Time: 35 minutes 

Servings: 12

 

EQUIPMENT

  • Large Stock Pot
  • Sharp Knife

INGREDIENTS

  • 5 pounds (about eight medium) russet potatoes, peeled and cubed (approximately 1-inch cubes)
  • 1 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, and make sure the olives are not marinated in soy or any of your other allergens
  • 2 tbsp reserved liquid from olive jar
  • 1 medium Vidalia onion, minced
  • 1 tsp celery seed
  • 1 cup vegan, soy-free mayonaise (I use Chosen Foods Vegan Mayo)
  • 1 tsp salt
  • ½ tsp pepper
  • sprinkle of smoked paprika, for garnish

INSTRUCTIONS

  1. Place cubed potatoes in a large stock pot and cover with water.
  2. 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. 
  3. Combine all other ingredients in a large bowl.
  4. Add cooked potatoes and stir gently to incorporate.
  5. Top with a sprinkle of smoked paprika if desired.
  6. Chill in the refrigerator for at least an hour before serving.

separator

Liz Fetchin
Liz Fetchin
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.