• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Debra Klein

Debra Klein
  • Home
  • About Debra
  • home
  • Recipes
  • Subscribe
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About Debra
  • Recipes
  • Subscribe
×
Home » Recipes » Salad

Vegan Tofu “Egg” Salad No Mayo

Gluten FreeGrain FreeNo OilVegan

Published: Aug 5, 2025 · Modified: Aug 5, 2025 by Debra Klein · This post may contain affiliate links · Leave a Comment

Jump to Recipe

A vegan sandwich filling like Tofu Egg Salad is the back pocket recipe everyone needs. It’s easy to make, super tasty and though it uses no mayonnaise, it’s creamy and satisfying. When I’m looking for an easy lunch, this plant-based egg salad recipe is my go to for wraps and sandwiches and I love a big scoop on top of a bed of lettuce.

Stacked vegan egg salad sandwich with chips on the plate and a bowl of the egg salad beyond.
Jump to:
  • Ingredient Notes
  • How to make it
  • Debra’s Pro Tips
  • 📖 Recipe

If you were team celery in egg salad growing up, then you’ll love the crunch it adds to this vegan recipe. Loved the creamy and tangy mayo in your mom’s recipe? Then, this plant-based work around using lemon juice, mustard and tahini will be so satisfying and nostalgic. This 10-minute vegan sandwich filling checks all the boxes for me.

My theory is that folks are looking for modern and more healthful options to the classics they grew up with….and vegan sandwich fillings made with whole real foods…none of this fake meat stuff….is something worth figuring it out. Vegan Egg Salad is one of those recipes for me, along with Vegan Chicken Salad or Vegan Tuna Salad.

Ingredient Notes

Labeled ingredients for vegan egg salad: tofu, scallions, mustard, lemon juice, tahini, spices, capers, celery. nutritional yeast.
  • Tofu: I used firm tofu. Anything softer and you’ll wind up with smooth and creamy, but no texture. Extra firm seemed a little too rigid for my taste.
  • Salt: If you can find black salt, I think it lends itself beautifully to mimic that sulferish taste of actual eggs. That’s why I also use it in my tofu scramble recipe. If you don’t have any, regular sea salt will work in this recipe.
  • Nutritional yeast, Mustard, Turmeric: We eat with our eyes first and I think having your vegan egg salad have a yellowish color that is similar to hard boiled egg yolks is crucial to getting buy in for this recipe.
  • Any other ingredients you mother or grandmother used when they made egg salad would be proven winners in this version as well! I love the flavor explosion that comes with capers and dill. Tangy and delish!

How to make it

One stalk of celery cut lengthwise into strips and then across to make small diced pieces.

Cut celery into long strips lengthwise and then cut across the other way to create small diced pieces.

Thinly slicing white and green parts of scallions.

Thinly slice white and green parts of scallions.

Fresh dill fronds separated from the stems and then minced.

Separate the dill fronds from their stems. Then, mince the fronds.

Block of tofu on a white kitchen towel with blue stripe.

Remove the tofu from container and gently pat dry in a clean kitchen towel. You do not need to squeeze all the moisture out, but dry it well.

Cutting half a block of tofu into thin slices.

Cut the block in half. Then cut one half into long strips.

Half a block of tofu cut into slices and then turned on its side to turn those into small diced cubes.

Cut those strips into small dice.

Bowl of tofu, half roughly torn into small pieces and the other half cut into neat little cubes.

Use your hands to tear the other half of the tofu block into rough small pieces.

Stirring water and lemon juice into tahini.

Mix lemon juice with tahini. It will seize up and become super thick and pasty. Then pour the water in.

Tahini stirred up well with water and lemon juice to create a mayonnaise texture.

Stir well. Keep stirring until the mixture reconstitutes and has a thick and creamy texture that resembles mayonnaise.

Vegan mayonnaise with a large dollop of dijon mustard.

Pour in the mustard and mix until fully incorporated.

Cubes and small torn pieces of tofu mixed with creamy yellow sauce.

Add the tahini mixture to the torn and cubed tofu and mix well, mashed some of the torn pieces to create a texture like that of the egg yolk. The cubes pieces will mimic the boiled egg white pieces.

Diced celery, minced dill, sliced scallions, capers, spices and nutritional yeast over a creamy yellow sauced tofu pieces.

Add the capers, minced dill, diced celery, sliced scallions, nutritional yeast and spices (turmeric, salt and pepper).

Chunks of celery, scallions and fresh dill and what looks like egg salad, sprinkled with paprika.

Mix thoroughly. It will resemble egg salad in color and texture!! Sprinkle on a bit of paprika if desired and serve!

Half a vegan egg salad sandwich on sourdough with lettuce.

Refrigerate in airtight container until ready to serve. Use it just as you would egg salad by making a sandwich, a wrap, scoop it onto a salad or scoop it up with a pile of chips!

Debra’s Pro Tips

Chunky tofu egg salad with celery, fresh dill and sprinkled on top with paprika.
  • We eat with our eyes first….so having the vegan egg salad look yellow is important. The combination of turmeric, nutritional yeast and mustard turns this into just the right color….don’t skip any of those ingredients.
  • Texture is also important for an ideal egg salad copycat so be sure to use some torn and mashed and some cubed pieces of tofu.
  • I like my vegan egg salad cold, so I allow enough time for it to chill in the fridge for an hour before I use this in a sandwich.
  • Tofu egg salad will stay good in an airtight container in the fridge for 5 days. Perfect for meal prep!

Did you know commenting and rating recipes is one of the best ways to support your favorite food bloggers? If you made this recipe, please consider a five star rating below and leave a comment. Also, please share your photos on instagram by tagging me @dkhealthcoach and using the hashtag #debraklein

📖 Recipe

Tofu egg salad on sourdough, stacked with green lettuce in between and chips on the side.

Tofu Egg Salad No Mayo

Author: Debra Klein
This vegan egg salad recipe is made with tofu and tahini! Great taste and texture like classic egg salad. Perfect for sandwiches and wraps, or eat this plant-based, no-oil egg salad scooped on top of a bed of greens.
No ratings yet
Rate this Recipe
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Total Time 10 minutes mins
Course Main Course
Cuisine American
Servings 4
Calories 106 kcal

Ingredients
  

  • ¼ cup tahini
  • ¼ cup water
  • 2 tablespoon lemon juice
  • 1 tablespoon dijon mustard
  • 1 tablespoon nutritional yeast
  • 1 teaspoon turmeric
  • ¼ teaspoon black salt substitute with sea salt
  • ¼ teaspoon black pepper
  • 1 tablespoon fresh dill chopped
  • 1 stalk celery small dice
  • 2 scallions thinly sliced white and green parts
  • 2 teaspoon capers
  • 1 16-oz pkg extra firm tofu half crumbled, half diced

Instructions
 

  • Mix lemon juice with tahini. It will seize up and become pasty. Then slowly add the water, whisking until a creamy, uniform consistency. Stir in the mustard.
  • Drain tofu and press into a clean kitchen towel. You don't need to remove all the water, just pat it dry. Cut half into small cubes and rip the other half into rough, small pieces.
  • Gently mix in the crumbled and the cubed tofu
  • Stir in the spices (turmeric, salt, pepper) until well incorporated.
  • Add the nutritional yeast, fresh dill, celery and scallions. Mix well to fully incorporate.
  • Serve as is, or refrigerate in airtight container to allow the flavors to meld.

Notes

Lemon juice:  substitute with apple cider vinegar. The acid is necessary to balance the flavors. 

Nutrition

Calories: 106kcalCarbohydrates: 6gProtein: 4gFat: 8gSaturated Fat: 1gPolyunsaturated Fat: 4gMonounsaturated Fat: 3gSodium: 230mgPotassium: 178mgFiber: 2gSugar: 1gVitamin A: 128IUVitamin C: 5mgCalcium: 35mgIron: 1mg
Note

The nutrition calculations were done using online tools. To obtain the most accurate representation of the nutritional information in any given recipe, you should calculate the nutritional information with the actual ingredients you used. You are ultimately responsible for ensuring that any nutritional information is accurate, complete and useful.

Did you make this recipe? Please leave a review below, then snap a picture and tag me @dkhealthcoach or use hashtag #dkhealtcoach on Instagram so I can see it!!

Categories

Gluten FreeGrain FreeMain CourseNo OilSaladShabbatVeganTahini, Tofu

More The Best Healthy Salad Recipes

  • Creamy green dressing in a bottle with fresh parsley and pistachios in the foreground.
    Creamy Tangy Vegan Pistachio Dressing
  • Kale, cucumber, pistachio and edamame salad with creamy light green dressing.
    Cucumber Edamame Salad with Creamy Vegan Pistachio Dressing
  • Bowl with sections of pomegranate seeds, parsley, green apple, red onion, farro, thinly sliced fennel, diced jalapeno and cabbage.
    Apple Fennel Salad with Farro and Pomegranate
  • Creamy Russian dressing on top of shredded carrots and cabbage.
    Cabbage Carrot Slaw with Russian Dressing

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Photo of Debra Klein in the kitchen, smiling, tossing a salad.

Hi, I’m Debra, Holistic Health Coach and Culinary Instructor inspiring healthy choices with seasonal plant-based recipes. I'm also passionate about transforming Traditional Jewish Foods into dishes that are nutritious, delicious, beautiful and satisfying. Let's get into the kitchen and have some fun.

More about me →

Eat more plants.

Grab the tips to easily whip up more plant based meals.

Trending Recipes

  • Crispy potato latkes on a platter with a small dish of sour cream in the center.
    Grandma’s Potato Latkes Recipe
  • Cast iron pan filled with green beans almondine. There are almond slices, cloves of garlic and crushed red pepper scattered around the pan and a grey napkin tied around the cast iron handle.
    Easy Recipe for Green Beans with Almonds
  • Wedges of whole roasted golden beets and red beets with balsamic, sea salt and chopped fresh parsley.
    Whole Roasted Beet Salad with Balsamic Vinaigrette
  • Spoonful of homemade applesauce on a jar of chunky applsauce.
    No Sugar Applesauce Recipe
  • White rectangular serving plate with stuffed mushrooms
    Gluten-Free Stuffed Mushrooms
  • Small glass pitcher filled with bright yellow salad dressing with specks of red and green. In the background is a bowl of salad and some squeezed limes.
    Easy Vegan Mango Salad Dressing

More Fresh Recipes-->>

Reader Favorite Recipes

These recipes are trending because they're super tasty, easy to make and loaded with plant-based nutrition.

  • No Salt Taco Seasoning Recipe
  • Bowl of creamy yellow soup with sauteed mushrooms, scallions and red pepper floating on top.
    Dairy-free Leek Soup without Potatoes
  • Savory Spiced Nuts Recipe
  • Chopped cauliflower, cabbage, dates and nuts on a round plate with limes and fresh herbs.
    Raw Cauliflower Salad with Lime
  • Colorful and chunky roasted veggies in an reddish brown broth.
    Chunky Roasted Veggie Soup Recipe
  • Vegan ground beef in a cast iron skillet with wooden spoon, showing textrure.
    Vegan Ground Beef Recipe with Mushrooms & Lentils

More Vegan Recipes

Footer

↑ back to top

latest recipes delivered

  • HOME
  • RECIPE INDEX
  • CONTACT DEBRA
  • Privacy Policy
  • Web Stories

Copyright © 2026 Debra Klein

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required