Vegan Egg Salad (Made with Tofu!)

Lower Inflammation Fast with our Tumeric 100

The best egg salad ever, sans eggs! This vegan egg salad is made with diced up tofu and crunchy veggies in a creamy base of vegan mayo, Dijon mustard and optional tahini.

Two halves of a Vegan Egg Salad sandwich stacked on a plate.

Being totally honest here, I was never a big fan of egg salad. I ate quite a bit of it as a kid and always had mixed feelings. On the one hand, if it was egg salad day at school, it meant I was avoiding worse fate, like bologna or tuna salad. Those were the worst.

On the other hand: eggs. Never one of my faves.

I generally tolerated egg salad and kept my fingers crossed that tomorrow would be PB&J day.

I loved this vegan egg salad. Egg salad made with tofu is far superior to egg salad made with actual eggs, if you ask me!

I totally intended to split a sandwich with my husband and then pack up the rest for weekday lunches, but between the two of us we finished the entire batch over the weekend.

Jump to:

Ingredients You’ll Need

  • Vegan mayonnaise. You can find vegan mayo in most regular supermarkets these days. Look for it near the regular mayo, or in the natural foods section. Just Mayo, Hellman’s Vegan and Vegenaise are some popular brands to look out for.
  • Dijon mustard. I like whole grain Dijon (Trader Joe’s is my favorite), but the smooth stuff works too.
  • Tahini. This is an optional ingredient, but I find it works great for thickening up the dressing and mimicking the texture of hard boiled egg yolks.
  • Red wine vinegar.
  • Ground turmeric. This is for adding some yellow color to your vegan egg salad. Skip it if you don’t feel like you need that.
  • Tofu. Extra-firm tofu works best for this recipe, but firm will do in a pinch.
  • Red onion. Pro tip: if you find raw onion to be a bit intense for you, simply soak your onion in some cold water after dicing it. A 10 minute soak followed by a rinse in cold water will wash away most of the bite.
  • Dill pickle relish. Finely mince up some dill pickle if relish isn’t something you normally buy.
  • Fresh parsley.
  • Celery.
  • Carrots.
  • Scallions. Also known as green onions.
  • Kala namak. Kala namak, also knowns as black salt, is a type of salt with a high sulfur content. It’s great for making things taste eggy! I use it in all of my vegan “egg” recipes like tofu scramble and vegan quiche. You can find it in most Indian markets or on Amazon. It’s optional in this recipe and can be replaced with regular table salt if needed.
  • Black pepper.

How It’s Made

The following is a detailed photo tutorial on how to make this dish. Scroll all the way down if you’d like to skip right to the recipe!

This stuff comes together super easily, in mere minutes!

Egg salad dressing in a bowl with wooden spoon.

Stir the dressing ingredients together: vegan mayo, Dijon mustard, tahini (if using), red wine vinegar, and turmeric.

Hand with spoon stirring Vegan Egg Salad ingredients together in a bowl.

Now stir in your filling ingredients: diced tofu, red onion, relish, parsley, celery, carrots, and scallions.

Give the mixture a taste-test and make any adjustments you think are needed. You can add more mayo to make it creamier, more vinegar for tang, or more veggies for crunch. Add kala namak (or regular salt) and pepper to taste.

Vegan Egg Salad sandwich on a plate cut in half with a pickle spear.

Stuff your vegan egg salad into a sandwich, scoop it onto a green salad, or devour it from a spoon!

Leftovers & Storage

Leftover vegan egg salad will keep in an airtight container in the fridge for 3 to 4 days.

More Creamy Sandwich Salads

Like this recipe? If so, please stop back and leave me a review and rating below if you try it! Also be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter for more recipes like this one!

Two halves of a Vegan Egg Salad sandwich stacked on a plate.

Vegan Egg Salad (Made with Tofu!)

The best egg salad ever, sans eggs! This vegan egg salad is made with diced up tofu and crunchy veggies in a creamy base of vegan mayo, Dijon mustard and a bit of tahini.


  • ¼
    vegan mayo,
    or more, if you like
  • 2
    Dijon mustard
  • 1
  • 2
    red wine vinegar
  • ½
    (optional, for eggy color)
  • 1
    (14 ounce or 400 gram) package
    extra firm tofu,
    drained, patted dry and roughly chopped
  • ¼
    diced red onion
    (Note 1)
  • ¼
    dill pickle relish
  • 2
    finely chopped fresh parsley
  • 2
    medium celery stalks,
    finely diced
  • 2
    medium carrots,
    finely diced
  • 2
  • Kala namak
    (optional, for eggy flavor), to taste (Note 2)
  • Black pepper,
    to taste


  1. Stir the mayo, Dijon mustard, tahini (if using), vinegar, and turmeric (if using) together in a medium bowl. 

  2. Add the tofu, onion, relish, parsley, celery, carrots and scallions. Gently stir until fully blended. 

  3. Season with kala namak or salt and black pepper to taste.

  4. Serve in sandwiches, wraps, or atop a bed of greens.

Recipe Notes

  1. Optionally, soak your diced red onion in cold water for 10 minutes, then drain and rinse it before using. This will mellow the flavor and reduce the raw onion bite.
  2. Kaka namak (also known as black salt) can be purchased at most Indian markets. Substitute with regular salt if you can’t find it or don’t want to use it.

Nutrition Facts

Vegan Egg Salad (Made with Tofu!)

Amount Per Serving

Calories 202
Calories from Fat 109

% Daily Value*

Fat 12.1g19%

Saturated Fat 2g10%

Sodium 656mg27%

Potassium 352mg10%

Carbohydrates 16g5%

Fiber 3g12%

Sugar 8g9%

Protein 11g22%

Calcium 210mg21%

Iron 2.9mg16%

* Percent Daily Values are based on a 2000 calorie diet.

Lower Inflammation Fast with our Tumeric 100

Related Articles

Back to top button