Old-Fashioned Potato Salad with Vegan Mayo

Tofu does double duty in this enticing vegan potato salad as both the base for a creamy dressing and a stand-in for traditional chopped eggs. But the key to a potluck-worthy potato salad is in the spuds themselves: Be sure to choose a potato variety with thin skin to ensure less prep work and tastier results. Here, we recommend using tiny yellow or red potatoes to minimize chopping time and achieve the perfect ratio of spuds to sauce. Yellow mustard, garlic, fresh dill, and red onion add pizzazz to the creamy dressing while chopped celery delivers the classic crunch that an old-fashioned potato salad should always have. Don’t forget to stir in some diced pickles for extra zing, or substitute capers if you want a slightly saltier experience. This dish will easily become the pride of your next potluck!

For more vegan potato salad recipes, check out these tasty ideas:

By Ellen Boeke,


  • 2 lb. tiny yellow and red potatoes, halved, or larger yellow and red potatoes cut into 1-inch pieces
  • 1 12-oz. package firm silken tofu, drained
  • 1 tablespoon yellow mustard
  • 1 tablespoon white wine vinegar
  • 2 cloves garlic, minced
  • ¼ teaspoon freshly ground black pepper
  • 1 tablespoon chopped fresh dill
  • 1 cup thinly sliced celery
  • ⅓ cup finely chopped red onion
  • 3 tablespoons finely chopped dill pickles or sweet pickles


  • Place potatoes in a steamer basket in a large saucepan. (You may have to work in batches.) Add water to saucepan to just below basket. Bring to boiling. Steam, covered, 15 minutes or until tender.
  • Chop half of the tofu; set aside. For dressing, in a blender combine the remaining tofu, the mustard, vinegar, garlic, and pepper. Cover and blend until smooth. Transfer to a large bowl; stir in dill.
  • Add warm potatoes to dressing in bowl. Stir to coat. Add chopped tofu, the celery, onion, and pickles. Stir gently to combine. Cover and chill 1 to 2 hours before serving. If potato salad seems dry after chilling, stir in 1 to 2 tablespoons water or unsweetened plant milk. Store in the refrigerator up to 3 days.

Comments (7)

(5 from 4 votes)

Recipe Rating

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


Love the potato salad. Recipe states keep in fridge up to 3 days. I was wondering if it can be frozen. Thank you!

Lisa, Forks Over Knives Support

Hi Linda, You could freeze this, as in it won't be bad for you, but it may lose some of its vibrancy. (Unlike soups, stews, and casseroles, which reheat as good or better than before they were frozen). Next time you make a batch, freeze a small portion and see if you like it!


Can you tell me why you steam the potatoes instead of simply boiling them, which is so much less work? I don’t get consistent results from steaming.

Megan Edwards

Hi Mickey, Steaming provides more control over the cooking process and helps the tiny potatoes retain their texture instead of turn to mush. You can definitely boil them instead, but make sure to keep a close eye on how they're doing so they don't overcook (you want them to be tender but not to fall apart.) Let us know how it goes!

Mariecke Kamenz

The recipe sounds good, except for the garlic in the dressing. As a German, I learned from my grandmother how to make a German potato salad. The dressing was just vinegar and oil. She would never use garlic in anything! I always hated garlic. Don't know what the obsession is with using garlic. It doesn't enhance anything, in my opinion. If I ever make this "old- fashioned" potato salad, then I will certainly leave out the garlic!

Ani S

Looks good, but misnamed - there's no vegan mayo in it!


Here's the vegan mayo: For dressing, in a blender combine the remaining tofu, the mustard, vinegar, garlic, and pepper. Cover and blend until smooth. Transfer to a large bowl; stir in dill.

About the Author

Ellen Boeke headshot

About the Author

Ellen Boeke

Ellen Boeke has more than 25 years of experience as a recipe developer and food editor. She holds Bachelor's of Science degrees in consumer food science and journalism from Iowa State University and attended Le Cordon Bleu in Paris, France. Find her on LinkedIn.
See More from this Author

Join our mailing list

Get free recipes and the latest info on living a happy, healthy plant-based lifestyle.

By providing your email address, you consent to receive newsletter emails from Forks Over Knives. We value your privacy and will keep your email address safe. You may unsubscribe from our emails at any time.