Egg Free Egg Salad with Tofu

Quick and easy vegan egg salad with tofu is a delicious filling for a sandwich or salad! 

This vegan egg salad is seriously so good. Between the creamy texture, tangy taste, and how quick and easy it is to make, you’ll make it one of your weekly go-to for a quick lunch! 

Stacked vegan egg sandwiches ready to eat.

My favorite way to enjoy this is as a sandwich in between two slices of a hearty bread, but you can also use it as a filling in lettuce wraps, on top of a salad, or as a dip for crackers! 


Here is a quick rundown of what ingredients you’ll need for this vegan egg salad. See the recipe card for exact measurements. You only need a few simple ingredients to make the best vegan egg salad! 

Ingredients for the egg salad tofu sandwiches on various plates and bowls on a wood tabletop. Black and white labels have been added to name each ingredient.
Ingredients on the table ready to go.
  • Tofu: For this recipe, I found that sprouted firm tofu is the most egg-like in texture. Un-sprouted firm tofu is also great. I don’t suggest extra-firm tofu or high protein as they are too firm and won’t have the same softness that a hard boiled egg has. Silken tofu is too soft and shouldn’t be used either. 
  • Vegan Mayonnaise: Make sure to use a brand that you really love since it is the base for the dressing in this recipe. My current favorite is Sir Kensington’s Vegan Mayo but I know that Vegenaise by Follow Your Heart is also good! 
  • Dressing: Dijon + Yellow Mustard, pickle relish, lemon juice, turmeric, paprika (optional), salt, and pepper
  • Salad ingredients: Fresh green onions, fresh or dried dill, celery

Serving ingredients: Serve with leafy greens, hearty breads, and cucumbers for a sandwich filling. 

Some vegan tofu egg salad recipes will call for a secret ingredient of kala namak, which is a type of salt that gives an eggy flavor. Personally, I don’t find it to be that enjoyable and honestly I prefer my eggless egg salad without this ingredient. 


This recipe is more of a traditional egg salad. Here are a few ideas on how to spice things up! 

  • Curry Egg Salad: Add 1/2 teaspoon curry powder and make sure to add the turmeric powder for the yellow color. Replace the dill for fresh parsley. Add in a pinch of onion powder as well. 
  • Avocado Egg Salad: Replace the vegan mayo with an equal amount of mashed avocado. Add in more fresh herbs like fresh chives, fresh parsley, and fresh tarragon. Make sure to serve on thick bread sliced with some salad greens. 


Make sure to check out the recipe card below for the full recipe and ingredient list.

First, prep the tofu! Gently press the tofu to remove some of the excess moisture. You don’t need a fancy tofu press, just wrap the tofu in a clean kitchen towel, or paper towels, and gently squeeze. A block of tofu often has a lot of water in them, and you want to remove some of this excess so that the salad doesn’t get runny. 

The chopped and crumbled tofu on a round white plate on a wood tabletop.
Mashed tofu, two ways.
A glass bowl is filled with the dressing for the tofu egg salad sandwiches. A green spatula is mixing it together.
Mixing the dressing.

Then, divide the tofu in half. To one has, mash the tofu with a fork or with your hands. The other half, chop into tiny bite sized bits. This combination makes for the most egg-like texture. Pop these both into a large mixing bowl and set it aside. 

Next, mix the dressing together. In a medium sized bowl, combine the vegan mayo, dijon mustard, yellow mustard, pickles, lemon juice, and spices. 

Ingredients for the salad in a glass mixing bowl on a wood tabletop before mixing it together.
Adding it all together.
A glass bowl is filled with the finished egg salad filling. A green spatula is mixing the salad.
Mix and done!

Then, chop all the celery, fresh dill, and green onions. 

Finally, mix everything together. Give it a taste and adjust the seasonings to how you best enjoy them. 

Now, it’s ready to enjoy! Now, you can eat it right away, but I find that letting it chill in the fridge for a few hours really marinates the flavors together and tastes even better. 


Can I substitute the vegan mayo in this recipe? 

You can swap the mayo out if you want to make this oil-free or if you can’t find an allergy compliant vegan mayo. The flavors will be a bit different, however, they are still yummy! Here are a few ideas:
– Hummus
– Cashew Cream
– Tahini
– Vegan Yogurt (make sure it is not flavored.)

Open face tofu egg sandwiches on brown parchment paper.
Open faced sandwiches feel fancier.

How to Store 

Keep any leftovers in the fridge in an airtight container for up to 5 days. However, this egg salad tastes best in the first 3 days. 

I don’t recommend freezing this recipe. 

Want to save this recipe for later? Add it to your favorite recipe board on Pinterest!

If you try these out, please leave a comment below! This provides helpful feedback to both me and other readers. And if you want more delicious, vegan friendly recipes you can subscribe to the newsletter. Did you make these? Please tag me on Instagram, Facebook, or Pinterest! I love to see your creations!

Two stacked tofu egg salad sandwiches stacked on top of each other with pickles.

Egg Free Egg Salad Sandwiches

Quick and easy vegan egg salad with tofu is a delicious filling for a sandwich or salad!
Prep Time: 15 minutes
Total Time: 15 minutes
Course: Main Course, Salad
Cuisine: American
Keyword: dinner ideas, quick meals
Servings: 6 sandwiches
Calories: 325kcal


  • measuring cups
  • measuring spoon
  • Mixing bowls
  • Mixing spoons
  • Chef’s knife
  • Cutting board


Tofu Salad Filling

  • 14 oz tofu 1 block, sprouted or firm
  • 2 green onions
  • 1-2 tablespoons fresh dill or 1 teaspoon dried dill
  • 1/3 cup celery finely diced
  • ½ cup vegan mayo
  • 1 tablespoon pickle relish
  • 1 tablespoon lemon juice
  • 1 tablespoon Dijon mustard
  • 1 teaspoon yellow mustard
  • teaspoon paprika
  • Salt and pepper to taste
  • teaspoon turmeric optional

Sandwich Ingredients

  • 12 slices whole wheat bread or other bread of your choice, I love Killer Dave's 21 Whole Grain Bread
  • toppings like lettuce, extra pickles, etc


  • Prepare the tofu. Gently press the tofu in a clean kitchen towel (or paper towels) to remove excess water. Divide the tofu in half, mashing half the tofu with a fork and cubing the other half. Place into a large mixing bowl and set aside.
  • Mix the dressing. In a medium mixing bowl, combine the vegan mayo, pickle relish, lemon juice, Dijon mustard, yellow mustard, paprika, salt and pepper. Mix well and add to the bowl with the tofu.
  • Chop the vegetables. Finely dice the celery, green onions, and fresh dill. Add to the mixing bowl.
  • Mix and serve. Using a spatula, mix everything together. Give a taste and adjust for seasoning. This recipe is super flexible and can be adapted to your tastes easily. Serve immediately or chill in the fridge for a few hours before serving. Enjoy!


How to Store
Keep any leftovers in the fridge in an airtight container for up to 5 days. However, this egg salad tastes best in the first 3 days.
I don’t recommend freezing this recipe.
Recipe to Inbox – Savory

Get This Recipe In Your Inbox

Share your email and I’ll send it straight to your inbox. Plus, you’ll be added to my weekly newsletter of fresh recipes as a bonus!


Calories: 325kcal | Carbohydrates: 28g | Protein: 13g | Fat: 17g | Saturated Fat: 2g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 1g | Sodium: 430mg | Potassium: 177mg | Fiber: 4g | Sugar: 3g | Vitamin A: 99IU | Vitamin C: 2mg | Calcium: 182mg | Iron: 2mg
Love this recipe?Mention @friendlyvegankitchen or tag #friendlyvegankitchen!

Similar Posts

Leave a Reply

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

Recipe Rating