Vegan Egg Salad Sandwich

Pack a Vegan Egg Salad Sandwich for a simple, satisfying lunch! This plant-based version of the classic is even more delicious & nutritious. It’s made with House Foods tofu to celebrate National Soyfoods Month!

Pack a Vegan Egg Salad Sandwich for your lunch for a flavorful, simple meal! This plant-based version of the classic is even more delicious & nutritious.

Vegan Egg Salad Sandwich

My grandmaw’s house was all about food growing up – and it wasn’t the healthiest food. Donuts every weekend, pizza, smothered potatoes, Saltines with butter (lol), chocolate pudding pie (which I even vegan-ized!). My grandmaw would also make huuuge batches of egg salad, and my cousins and I would eat copious amounts of egg salad sandwiches on white bread.

Food was everything. It was comfort and love and togetherness. It was also stomachaches and way too much sugar. But I have the fondest memories of eating comforting food at my grandparent’s house. That’s what they’re for, right?

The other day I started thinking of all those egg salad sandwiches I used to eat and how I could vegan-ize them. Turns out it really isn’t that hard. The secret – tofu!

Two pieces of bread about to be stacked into a sandwich, one half topped with lettuce and tomatoes and the other half topped with vegan egg salad

Is Tofu Healthy?

We are told, directly and indirectly, from a young age that soy is evil and causes a plethora of diseases. And I want to personally apologize for this false information that you learned.

In fact, there are many studies supporting the notion that soy actually decreases risk of mortality and increases survival rates of cancer patients. Like this study, which says that soy food intake might be associated with better survival in breast cancer patients. Or this study, which found that women who consumed a high amount of soy foods in adolescence had lower rates of premenopausal breast cancer.

I won’t get too nerdy with this, but let me explain the basics of how soy may protect against breast and hormone-related cancers. Soy contains isoflavones, which are types of phytoestrogens. These phytoestrogens are similar to estrogen in the body, so they can actually attach to estrogen-receptors and prevent the absorption of too much estrogen, which is what causes these diseases and cancers.

I choose to consume soy in whole-food forms like edamame, tempeh (fermented! yay for gut health!), tofu, soy milk, and miso paste. Just like any other type of food, problems arise when you start processing it too much and end up with things like soy protein isolate. That’s not new – when you extract anything from it’s whole form, it’s not the same food and doesn’t have the same benefits. I probably have these more processed forms of soy every now in then, because life, but on a regular basis, I’m gobbling up lots of edamame, tempeh, tofu, and miso!

I also love soy because it’s an environmentally-friendly crop that (especially if you buy organic) is helping the planet. When the foods you love to eat love the earth, that’s my kind of food.

A bowl of vegan tofu egg salad with a wooden spoon

How to Make Prepare Tofu

Did you know April is National Soyfoods Month? Probably not, but now you do. It’s also my birthday month🎉 so April is looking mighty fine!

I was thrilled when Soyfoods Association of North America asked me to share a recipe using a soy product because this is an issue I am deeply passionate about. I believe we have been told the wrong information, and I just want to educate you on what’s out there. Plus, I get to make food. BONUS.

Now, I know many of you have your opinions of tofu. You think it’s bland and boring and tasteless and everything wrong with the world. But I hope in my two years of blogging that I’ve convinced you that tofu is something to embrace. I mean, chocolate pudding pie, lasagna with tofu ricotta, Hawaiian BBQ tofu, teriyaki spring rolls, crispy tofu nuggets…I could go on for days. It’s all about how you prepare it.

Make sure to take the extra 15 minutes to drain and press your tofu before cooking with it. This will ensure any excess moisture is released from the tofu and will provide a much better texture whether you’re frying it, baking it, or leaving it uncooked like we are here in this vegan egg salad recipe.

Tofu is a great whole-food version of soy to work with because it will take on any flavor you apply to it, whether that’s via a spice rub or a marinade. The key to this vegan egg salad is the black salt and nutritional yeast, which work together to create an egg-like, umami flavor.

A close up of a tofu salad sandwich topped with slices of tomato and lettuce

How to Make Vegan Egg Salad

Okay, on to the good stuff. This vegan egg salad sandwich is BOMB, and I want to pack it every single day for lunch.

This vegan egg salad seriously comes together in 20 minutes, less if your tofu is already drained and ready to go. I used House Foods Organic Firm Tofu because it’s super easy to find at my grocery store!

First, dice up your celery, onion and prepare any toppings you plan to add and grab all your spices. Next, crumble your pressed tofu into a bowl. Crumbling your tofu by hand will make it feel super reminiscent of traditional egg salad. Finally, mix all the ingredients together, scoop some onto some bread, and you’re set!

No doubt this recipe would be a hit with kiddos and adults alike. I also love it because it triples as breakfast, lunch, and dinner. I say sandwiches all damn day – who’s with me?

A tofu salad sandwich topped with lettuce and tomate

How to Store Vegan Egg Salad

Who wants to waste time every morning making weekday lunches? Not me! This vegan egg salad recipe makes for the perfect lunch that you can prepare in advance to make those busy weeks a little simpler.

This recipe holds up well in the fridge for about 4 days, so prep it on Monday and you’re set for lunches all week!

I recommend storing the vegan egg salad in an air tight container on its own and then assembling your sandwiches when you’r ready for one. You can pre-chop and prepare any toppings you enjoy on your sandwich and also store those in the fridge so they’re ready to go. Then each morning, scoop your designed amount of vegan egg salad onto your break, pick your toppings and pack it up for lunch.

A tofu egg salad sandwich topped with lettuce and tomato

More Tofu Recipes

I hope I was able to convince you – even just a little bit – that soy is not to be feared, and instead is an affordable, accessible, and delicious source of protein and vitamins. Now go go go – make this vegan egg salad sandwich!

If you’re looking for more recipes starting tofu, then check out one of these!

Two halves of a tofu salad sandwich stacked on top of one another

How to make:

Vegan Egg Salad Sandwich

Pack a Vegan Egg Salad Sandwich for a simple, satisfying lunch! This plant-based version of the classic is even more delicious & nutritious.

Prep Time:
20 mins
Total Time:
20 mins
Two halves of a vegan egg salad sandwich stacked on top of one another
4-5 1x
Rating: 4.7 from 3 reviews


  • 1 14-ounce block House Foods Organic Firm Tofu
  • 1/4 cup + 2 tablespoons unsweetened non-dairy yogurt*
  • 1 tablespoon lemon juice
  • 1 tablespoon nutritional yeast
  • 2 teaspoons yellow mustard
  • 3/4 teaspoon garlic powder
  • 3/4 teaspoon onion powder
  • 1/2 teaspoon ground turmeric
  • 1/2 teaspoon black salt**
  • 1/4 teaspoon black pepper
  • 1/8 teaspoon paprika
  • 1/4 cup celery, diced
  • 2 tablespoons parsley, chopped
  • 2 tablespoons green onions, sliced
  • Whole-wheat or gluten-free bread
  • Sandwich toppings: lettuce, tomato slices, pickles, etc.


  1. Drain the tofu. Wrap in several paper towels; place in the sink. Place a heavy object (such as a large pot with a heavy weight inside) on top of the tofu to press the water out. You can also use a tofu press. Let the tofu drain for 15 minutes.
  2. Over a large bowl, crumble tofu into small pieces with your hands.
  3. To the bowl, add yogurt, lemon juice, nutritional yeast, mustard, garlic powder, onion powder, turmeric, salt, pepper, and paprika. Stir to combine.
  4. Toss in celery, parsley, and green onions; stir again.
  5. Form 4-5 sandwiches with the bread and optional toppings.
  6. Store tofu “egg” salad in an airtight container in the fridge for up to 3-4 days.


*You can also use vegan mayo.
**You can use regular salt, but I highly recommend black salt – it makes everything taste like eggs!

Thanks to Soyfoods Association of North America for sponsoring this post! I love working with brands whose products I really love and would honestly recommend. Thank you for supporting this blog that I love oh-so-much!

join the community

Do you like plant-based recipes? Sustainable living tips? Being a part of a community? So do I! Sign up for the Emilie Eats newsletter to get all of this and more in your inbox. It's like joining a VIP club, but totally free.

I agree to the Terms of Service