Menu Close

Tofu Egg Salad Sandwich Recipe (No Mayo)

This post may contain affiliate links. As an Amazon Associate I may earn from qualifying purchases, at no additional cost to you.

Jump to Recipe Print

This No Mayo Tofu Egg Salad sandwich recipe is a delicious vegan version of traditional egg salad – enjoy it on a sandwich, as a dip for crackers, or add a scoop to your salad for extra protein!

tofu egg salad without mayo healthy vegan tofu salad sandwich no mayonnaise recipe with bread and sprouts

This tofu egg salad without mayo recipe is a delicious and hearty sandwich which is perfect to pack for lunches during the week!  This makes about 4 sandwiches, so its great to make during Sunday Meal Prep and pack lunches during the week. 

This No Mayo Tofu Salad has a fantastic crunchy texture from the celery and pickles, but is really creamy from the tahini.  The spices, mustard, and fresh dill really kick this sandwich up!

This Tofu Egg Salad without Mayo Is:

  • Creamy
  • Filling
  • Flavorful
  • Loaded with Veggies and Spices
  • Hearty
  • A Great Meal Prep / Make Ahead Lunch
  • Vegan, Gluten Free, Vegetarian, Dairy Free!
vegan tofu egg salad without mayo recipe tahini tofu salad sandwich with sprouts celery bell pepper and spices

Make Tofu Egg Salad without Mayo

This no mayo tofu egg salad recipe is a simple way to get extra veggies in your diet. I’m all about making recipes plant-based when I can. Vegan cooking does NOT have to be bland, boring, or flavorless… It’s quite the opposite when done right. By building meals around vegan pantry staples and swapping in a few plant-based ingredients you can make better meals for you and your family.

What’s In This Mayo Free Tofu Egg Salad?

See the recipe card below for full ingredient amounts and recipe instructions!

  • Silken Tofu
  • Tahini: A fantastic and flavorful spread made from ground sesame seeds. This tahini is fantastic in any dish, we absolutely love this tahini!
  • Yellow Mustard  – while I normally like cooking with whole grain or Dijon mustard, sometimes a good classic yellow mustard is exactly what you need!
  • Celery, Bell Pepper
  • Onion Powder: adds a delicious and savory flavor to this dish as well, and the onion powder is really great in the salad.
  • Pink Himalayan Sea Salt: I like to use a pink Himalayan Sea Salt in my kitchen.
  • Black Pepper
tofu egg salad no mayo recipe plant based egg salad without eggs healthy silken tofu egg salad recipe gluten free vegetarian

High Protein Tofu Lunch Recipes for the Win!

Tofu is the perfect filler because it is light and packed with protein which makes this sandwich a great choice for lunch.  Add any sandwich fixings you prefer (sprouts, lettuce, tomato, sliced onion, etc), but even plain this Vegan Egg Salad definitely holds it own between the bread.

The best part about this dish is that it is SO QUICK to make – the vegan egg salad can come together in about 10-15 minutes, depending on how much chopping you need to do. My husband was absolutely blown away by this and SWORE it was made with eggs!  A traditional take on a super non-traditional sandwich.

vegan egg salad without mayo recipe no mayonnaise tofu egg salad plant based recipes

Make Ahead Tofu Egg Salad Sandwiches

This tofu egg salad without mayonnaise is a fantastic and simple recipe to make ahead. Great for a busy weeknight, for entertaining, or just for those nights when you don’t feel like cooking.  I like to prep one (or a few) of these ahead of time, and freeze some for later. 

Having ready cooked meals in the fridge or freezer is a great way to enjoy home cooked meals when you don’t have time in the kitchen.  Freezing ingredients is also a great way to use up food that may be expiring soon.  Check out all my make ahead meals on The Herbeevore for some inspiration to help you prep, keep, heat, and heat!

More High Protein Vegan Lunches You’ll Love!

French Carrot Lentil Soup Recipe (Vegan, Gluten Free, Dairy Free)

Apple Walnut Salad Recipe with Dijon Vinaigrette (Vegan, Gluten Free)

Split Pea Soup with Kale Recipe (Vegetarian, Gluten Free)

Chickpea Tabbouleh Recipe (Grain Free, Gluten Free, Vegan)

Peanut Udon Noodles Recipe (Vegetarian & Vegan)

no mayo tofu egg salad recipe without mayonnaise healthy tahini tofu salad high protein vegan lunch ideas gluten free

Share this No Mayo Tofu Salad Sandwich Recipe

If you loved this recipe, please feel free to share on Facebook or with your family & friends. Make sure to follow us on Instagram, YouTube & TikTok too – I’d love to connect with you there.

And let’s keep in touch – subscribe to my monthly newsletter to get free recipe inspiration. 

tofu egg salad without mayo healthy vegan tofu salad sandwich no mayonnaise recipe with bread and sprouts

Tofu Egg Salad (No Mayo)

Kelly Jensen
This no-mayo tofu egg salad is a delicious vegan version of traditional egg salad – enjoy it on a sandwich, as a dip, or add a scoop to your salad for extra protein!
5 from 5 votes
Prep Time 10 minutes
Total Time 10 minutes
Course Dip, Lunch, Sandwich
Cuisine American, Sandwhich
Servings 4
Calories 155 kcal


  • 1 package tofu
  • 2 celery stalks finely diced
  • 1/4 cup bell pepper chopped
  • 2 dill pickle spears chopped
  • 1 tablespoon tahini
  • 1 teaspoon yellow mustard
  • 1 teaspoon onion powder
  • 1 tablespoon fresh dill
  • 1/2 teaspoon Black Pepper
  • Sea Salt to taste


  • Drain and Press the tofu for 15-20 minutes or so until most of the excess water has been removed from the tofu.  Alternatively, you can gently squeeze the tofu over the sink (like a sponge) to remove water.
  • In a large mixing bowl, crumble the tofu.  Add the celery, bell pepper, pickles, tahini, mustard, onion powder, dill, and ground pepper to the bowl.  Stir to combine.
  • Taste and adjust seasoning as needed- if you want salt, now is the time to add (I found it doesn’t need salt and was just as good on its own!)
  • Serve on sandwich bread, with crackers, as a crudite dip, or add a scoop to the top of a salad.


Calories: 155kcalCarbohydrates: 26gProtein: 9gFat: 2gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gSodium: 18mgPotassium: 53mgFiber: 3gSugar: 4gVitamin A: 313IUVitamin C: 19mgCalcium: 78mgIron: 2mg
Did You Make This Recipe?Please leave a rating and comment below, let us know what you loved about it!

This post may contain affiliate links. I may earn from qualifying purchases from affiliate programs, at no additional cost to you. Please read our privacy policy for more information.

Sharing is caring!

Posted in American, Dip, Easy Weeknight Meals, Favorites, Gluten Free, Lunches, Make Ahead, Meal Prep, One Pot Recipes, Salads, The Herbeevore Recipes, Vegan Recipes, Vegetarian Recipes


  1. Pingback:Orange Tofu Recipe (Vegan, High Protein)

  2. Pingback:Thai Quinoa Salad with Peanut Sauce Recipe (Vegan Potluck)

  3. Pingback:Keto Deviled Egg Salad Recipe (Low Carb, Vegetarian)

  4. Pingback:Mason Jar Low Sodium Ramen Noodle Soup Recipe (Vegan, Gluten-Free)

  5. Pingback:Baked Honey Garlic Tofu Recipe (Vegetarian, Gluten Free)

  6. Pingback:16 Vegan Pantry Recipes to Make with Ingredients You Already Have

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.