Skip to content

Vegan Potato Salad

Vegan Plant Based Potato Salad with Red Onion, Celery, Tofu, Mustard, Salt, Pepper, and Garlic

Potato salad!!! YAAYYY!!! ((A vegan, plant-based, mayonnaise-free, potato salad, but a potato salad nonetheless.)) ((YAAAYYYY!!!))

Protein: Tofu

Veggie: Celery, Red Onion

Carb: Red Potatoes

Seasoning: Yellow Mustard, Dijon Mustard, Garlic, Lemon Juice, Salt, Pepper, Dill Pickle Relish

Recipe (by Forks Over Knives)


  • 8 Medium Red Potatoes, Scrubbed, and Chopped
  • 1 (12 Oz.) Package of Silken Tofu
  • 2 Tbsp Prepared Yellow Mustard
  • 1 Tbsp Dijon Mustard
  • 4 Cloves Garlic, Minced
  • 1 Tbsp Fresh Lemon Juice
  • 1/2 Tsp Sea Salt
  • 1/4 Cup Dill Pickle Relish
  • 4 Large Stalks Celery, Small Diced
  • 1 Medium Red Onion, Small Diced
  • Sea Salt, To Taste
  • Ground Black Pepper, To Taste


Place the potatoes in a large pot, and add cold water to cover.

Bring the water to a boil over medium-high heat, then reduce the heat to medium-low, and simmer the potatoes until just tender (8-10 minutes).

Drain the potatoes in a colander, and rinse them under cold water until cool.

In a blender, combine the (drained) silken tofu ((I had to buy a 16 oz. package and do the math — it’s 3/4 of the package; I’ll save you the trouble)), yellow mustard, Dijon mustard, garlic, lemon juice, and salt. Blend until smooth and creamy.

Transfer the cooked potatoes to a large bowl, and add the relish, celery, onion, and tofu mixture; toss gently to combine; season with salt and pepper to taste.

Cover and chill for 1 hour.

Taste and adjust seasoning before serving.


+ This is part of the curriculum for the Forks Over Knives Cooking Course I am taking. You can see the rest of the course-work I’ve completed by viewing the FOKCC tag.

View more in this series…

Another "What Melissa Make?" mise en place; this time of red potatoes, silken tofu, celery, red onions, mustard, lemon juice, relish, garlic, salt, and pepper
Plant Based, Vegan Potato Salad Meal Prep, To Go, with Red Onions and Celery
Black Bean Mushroom Burger Meal Prep, with Sautéed Mushrooms and Onions, and a Plant Based Vegan Potato Salad

Leave a Reply


Follow me on Instagram,
to see what I make next!

CashApp me some groceries! some groceries!

Subscribe to blog

Enter your email address to subscribe to this blog, and receive occasional updates.