
EARTH INSPIRED EATS
Vegan Potato Salad
By Liz Fetchin, Octofree
Octofree.com, @octofree on Instagram
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.

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

Leave A Comment