Vegan Egg Salad – a Low Carb Recipe

Now you can enjoy a low carb, no cholesterol egg sandwich with the color, flavor, and even the mouth feel of egg salad with this vegan egg salad recipe. You’re gonna love this Eggless Egg Salad that you can use to make sandwiches, add to salads and more! Think you never could like tofu? Think again because this recipe transforms tofu into tasty egg-free salad!

A vegan egg salad sandwich sits on a cutting board with potato chips behind it and a bowl full of cherry tomatoes.

Tofu Egg Salad Recipe

You know, being a vegan is really not as difficult as it sounds. Most people get all distracted with the idea of giving up meat, eggs, milk and cheese. OK, when you say it like that it can sound a little over the top, especially for people who are used to eating these things.

But once you get past that, you discover all the delicious, clean ingredients you can cook with and you’re hooked. For example, today’s recipe for Vegan Egg Salad is a great example. If you’re nervous about trying tofu, don’t be. Check out my Tofu Buying Guide for additional information.

Delicious Vegan Sandwiches

As you may already know by now, I have a thing for vegan sandwiches. There’s my Vegan Chickpea Tuna Salad Sandwich. This is one of my favorites and I make it day in and day out. I also have a Vegan Sweet Potato Veggie Burger sandwich. Now I can add this vegan egg salad sandwich to the list!

I had someone ask me once why a lot of vegan recipes mimic recipes from the more traditional American diet. Most vegans grew up eating the standard American diet, so we enjoy recreating those recipes from our childhood.

Besides, there’s not only one way to eat a vegan diet, if you ask me. That’s why I wrote a post on 10 Ways to Be Vegan. If you’re intimidated by the idea of going whole hog vegan (that just sounds terrible, I know), then you might find an alternative that works for you.

A bowl fun of vegan egg salad sits beside a stack of buns. Behind it is a bowl of cherry tomatoes and raw spinach.

We first found a recipe for Vegan Egg Salad in a book by Tanya Barnard and Sarah Kramer. We, of course, adapted it for our own tastes and it resulted in the vegan egg sandwich recipe below.

Why You’ll Love this Vegan Egg Salad

The main ingredient is tofu. Does that scare you a little? I couldn’t even pronounce tofu when I first went into the store to buy some. Now I use it all the time. So, if you’re thinking tofu is outside your comfort zone, give me a chance to convince you how great it is!

The beautiful thing about tofu is that it takes the flavor of the things its cooked with. In this recipe, the tofu is replacing the egg and results in a vegan egg recipe reminiscent of egg salad sandwiches.

This vegetarian egg salad is so easy to make.

How to Make Vegan Egg Salad

To make this egg-free egg salad, start with some pressed tofu. Crumble it up into a bowl. Then in a separate bowl, combine the rest of the ingredients, including the egg-free mayo (I use Just Mayo), green onions, garlic powder, salt, turmeric, thyme, and yellow mustard.

Stir that all together and then pour it over the crumbled tofu and stir until the tofu is coated. Cover and refrigerate for 30 minutes up to an hour and you’re ready to make your sandwiches!

It really is the very best veggie eggless salad spread!

Is tofu healthy?

Tofu is loaded with the following nutrients:

  • calcium
  • protein
  • selenium
  • and even some Omega 3 Fats!

That’s just to name a few! We cook with tofu regularly, but we mix it in with a variety of different plant-based proteins, like beans!

Expert Tips

Use these tips to make this vegan egg salad perfect every time:

  • This is a gluten-free vegan recipe. Use a gluten-free bun to make the sandwich gluten-free too.
  • You can find several varieties of egg-free mayo, like Just Mayo, Earth Balance, Vegenaise, and other eggless salad dressings in both the health food section of and salad dressing aisle of your grocery store.
  • To press tofu, remove it from its package and wrap in a kitchen towel. Set it on a plate and top it with something heavy, like a small iron skillet. Let it sit for around 30 minutes.
  • Alternatively, you can use a tofu press.
  • A small amount of turmeric is added to this recipe to add some bright yellow color
  • If you don’t have fresh parsley, use 1/2 teaspoon of dried parsley
  • Store mock egg salad in a sealed container in the fridge for up to 5 days.
  • I do not recommend freezing tofu salad. Freezing changes the consistency of tofu.
An eggless egg salad sandwich is on a cutting board with potato chips behind it. Also behind it is a bowl of tomatoes and raw spinach.

I hope you love this recipe as we do! Have you tried it? Be sure and leave a comment and a rating of this recipe below and then take a quick photo and share it with me using #namelymarly on Instagram. I love seeing your creations!

Dig into this Eggless Egg Salad Sandwich and enjoy a delicious eg-free sandwich. This is a great, cholesterol-free alternative and absolutely delicious too!

Eggless Egg Salad Sandwich

Dig into this Eggless Egg Salad Sandwich and enjoy a delicious eggless sandwich. This is a great, cholesterol-free, low carb alternative and absolutely delicious too!
5 from 5 votes
Print Pin Rate
Course: Salad
Cuisine: American
Keyword: Eggless Egg Salad Sandwich, Vegan Egg Salad
Prep Time: 10 minutes
Total Time: 10 minutes
Servings: 8
Calories: 123kcal
Author: Namely Marly


  • 14 oz pkg extra firm tofu drained & mashed
  • ½ cup egg-free mayo
  • 1 tablespoon chopped fresh parsley
  • 2 tablespoons chopped green onions
  • 1 teaspoon garlic powder
  • ¾ teaspoon sea salt
  • ¼ teaspoon turmeric
  • ½ teaspoon paprika
  • ½ teaspoon thyme
  • 1 ½ tablespoon yellow mustard


  • Drain the tofu by taking it out of the container and covering both the top and bottom of the tofu with a clean absorbent towel (a dish towel works fine or you can use paper towels too). Press on the top of the tofu or set something heavy to help speed up the process of removing the excess liquid. (This is a lot easier than boiling eggs if you ask me!)
  • Use your hands to crumble the tofu into small bits into a lidded bowl.
  • Combine the remaining ingredients in a bowl. Stir to combine.
  • Pour the mustard mixture in with the crumbled tofu. Stir to combine. Chill before serving to let the seasonings settle in.


* Use a gluten-free bun to make this sandwich gluten-free Note: This recipe was adapted to read “egg-free” mayo. You can find several varieties of egg-free mayo, like Just Mayo, Earth Balance, and others in the health food section of your grocery store. Just Mayo is sold in Target and Walmart as well.


Sharing is caring!

Updated by Marly · Permalink