• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Entrées
  • Travel
  • Shop
  • About Us
  • English
    • English
    • Spanish

Our Plant-Based World logo

menu icon
go to homepage
  • Recipes
  • Entrées
  • Travel
  • Shop
  • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Entrées
    • Travel
    • Shop
    • About Us
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Recipes » Entrées

    Published: Dec 6, 2022 · Modified: May 23, 2023 by Gus · This post contains affiliate links and I will be compensated if you make a purchase after clicking through my links.

    Vegan Egg Salad Sandwich Recipe

    123 shares
    • Facebook
    • Twitter
    • Yummly
    • WhatsApp
    vegan egg salad sandwich pin.
    vegan egg salad sandwich pin.
    vegan egg salad sandwich pin.
    vegan egg salad sandwich pin.
    VNFOFGF

    Do you love egg salad sandwiches but don't want to eat eggs? This vegan egg salad sandwich recipe is perfect for you! With a few simple ingredients, you can make a vegan egg salad that tastes just like the real thing. Plus, it's a great way to use up any leftover veggies in your fridge. Try this recipe today and see how easy it is to enjoy a delicious vegan lunch!

    vegan egg salad sandwich hero.
    Jump to Recipe - Print Recipe

    Creating a vegan egg mayo salad recipe that even the most devoted egg salad lover will appreciate is a culinary challenge, but with the right ingredients, it's more than possible.

    At the heart of the dish is tofu, used as the egg substitute, which absorbs all the flavors we're going to add, making it an ideal main ingredient for this tofu egg salad. And don't be fooled; tofu is not merely a substitute but an ingredient that brings its own unique textures and benefits to the table. It's high in protein, versatile, and can be used in countless dishes, not to mention it's cruelty-free, which makes it a staple in any vegan's kitchen.

    The next critical component of our tofu egg salad is vegan mayo. Now, you might wonder, does vegan mayo truly replicate the creaminess and tanginess of regular mayonnaise?

    The answer is yes! Made from plant-based oils and vinegar; vegan mayo has all the creamy, tangy goodness that makes egg salad so delicious. It binds the tofu and veggies together, creating a creamy texture that's indistinguishable from real egg salad.

    And let's not forget about the health benefits - vegan mayo is typically lower in saturated fats and free of cholesterol.

    This is the main meal sandwich we make for easy lunches and picnics. You can also serve it as a side dish, without any bread.

    This was inspired by my tuna salad recipe on this site and paired well with this artisan Italian bread.

    Jump to:
    • 🧾 Ingredients
    • 🔪 Instructions
    • 🍶 Substitutions
    • 🥡 Variations
    • 🍽 Equipment
    • 🥡 Storage
    • 💡 Top tip
    • 🥢 How to serve
    • ❓ FAQ
    • 📚 More vegan sandwich recipes
    • 📋 Recipe
    • 🌡️ Food safety
    • 💬 Reviews and Comments

    🧾 Ingredients

    Make this vegan egg recipe with just a handful of staple ingredients.

    vegan egg salad sandwich ingredients.
    • Cauliflower - Cauliflower is key to achieving an authentic texture in our vegan egg salad. It not only contributes a satisfying soft crunch but also mimics the sulfuric taste found in eggs on a regular egg salad, enhancing the overall flavor profile.
    • Vegan mayonnaise - Essential for creating the classic creaminess of egg salad, vegan mayo holds our salad together while keeping it dairy and egg-free. Its quality can greatly affect the taste, so opting for a high-quality version is recommended.
    • Medium firm tofu - The star ingredient, medium firm tofu, brings in the much-needed protein, mimicking the texture of hard-boiled egg whites. Its neutral taste absorbs the flavors of other ingredients effectively, making it indispensable.
    • Yellow mustard - No egg salad is complete without a bit of zing, and yellow mustard is what delivers it. It replicates the tanginess traditionally found in non-vegan egg salad recipes.
    • Nutritional yeast - adds umami, a deep savory flavor, akin to that of a hard-boiled egg yolk. Additionally, its yeast flavors complement the other ingredients perfectly.
    • Celery - provides a refreshing, crunchy texture to our salad, balancing out the creaminess of the mayo and tofu. It also adds a hydrating element to the salad, keeping it light and appetizing.
    • Fresh dill - imparts a complex herby note, enhancing the overall taste and freshness of the salad. It's a subtle yet impactful ingredient that takes our vegan egg salad to the next level.
    • Onion powder - is used to infuse a layer of complexity and depth into the salad. This addition helps create a flavor profile that's reminiscent of traditional egg salad.
    • Turmeric - serves dual roles in our recipe, adding a subtle earthy flavor while also giving the salad a yellow hue that resembles real egg salad, making the dish both visually appealing and tastefully rich. Curry powder is a good sub for this eggless salad.

    See the recipe card for quantities.

    🔪 Instructions

    This vegan egg salad recipe involves two simple steps.

    1. Boiling or steaming the cauliflower and then crumbling it.
    2. Dicing the tofu cubes and chopping the celery.
    3. Mixing all the ingredients in a bowl.
    saucepan with boiling water and cauliflower florets.

    Boil or steam cauliflower for 10 minutes, drain, and remove any excess moisture.

    plate with broken cauliflower florets into tiny pieces.

    Break cauliflower florets into tiny pieces.

    Hint: to make the best out of your ingredients' nutritional benefits, it is better to steam cauliflower than to boil it; otherwise, some of the nutrients will end up in the water.

    cube medium firm tofu into medium pieces.

    Cube tofu into small dice.

    adding all the vegan egg salad sandwich mix into a bowl.

    Mix the vegan mayo, tofu, cauliflower, and the rest of the ingredients in a medium mixing bowl.

    mix all the ingredient until you reached the desired consistency.

    Mix all the ingredients in a mixing bowl.

    Hint: use gluten-free bread to keep the recipe gluten-free.

    egg salad bowl served next to lettuce leaves and rye bread slices.

    🍶 Substitutions

    • Tofu - you can use silken tofu to make it creamier, or exclude tofu altogether and use boiled and diced cauliflower stems so they resemble the hard-boiled eggs' whites. As a bonus, you save an extra ingredient; the downside is losing the protein from tofu. If you only have extra-firm tofu available, ensure you make smaller dice so it looks closer to a classic egg salad.
    • Nutritional yeast - use some marmite years extract, same quantity.
    • Yellow Mustard - use dijon mustard or the same amount of vegan mayo, plus a teaspoon of apple cider vinegar.
    • Onion powder - use finely chopped green onions, red onion, or finely chopped chives instead.
    • Turmeric powder - sub for smoked paprika or curry powder.
    • Fresh dill - use other fresh herbs like parsley, tarragon, or thyme instead. Dried herbs also work.

    Hint: use black salt instead of white salt. It has a sulfur-like eggy flavor that can contribute to making this recipe taste closer to a regular egg salad.

    sandwich with vegan egg salad and lettuce.

    🥡 Variations

    Try out some tofu salad variations with the following:

    • Capers - we love using it for the vegan tuna salad but find that it also matches very well with this egg salad if you want to add some complex acidity. Apple cider vinegar is also great for adding a touch of acidity.
    • Tahini - add a dollop of tahini sauce to earthiness.
    • Garlic - make the flavor more intense by adding garlic powder.
    • Celery - use sliced cucumber instead of chopped celery.

    🍽 Equipment

    1. Bowl - you can use a small bowl, the one you use for your granola, but use a large bowl if making a batch of vegan eggsalad.
    2. Fork or potato masher - if you are making a small batch, the most practical thing is to use a fork; otherwise, a potato masher can save you some minutes. If you plan to make a huge batch, an immersion blender (affiliate link) or food processor (affiliate link) can help; just ensure to use the pulse mode; you don't want to over-blend the chickpeas. They would lose their texture and become a paste.

    🥡 Storage

    Store this salad in a BPA-free airtight container in the fridge for up to 3 days.

    You can freeze your egg salad in an airtight container, but it doesn't stand up well to freezing for more than 3 months.

    💡 Top tip

    The cubed tofu dice give this salad the boiled egg whites texture; if you prefer it to be more like a paste, you can mash it with a fork. The same thing goes for the cauliflower florets, which can be crumbled into small pieces or mashed.

    🥢 How to serve

    • Appetizer - make lettuce wraps and fill them with the tofu salad and sprinkle some fresh chives on top.
    • Lunch - make a sandwich with rye bread, gluten-free bread, or your favorite crusty bread like an Italian Artisan bread loaf.
    • Salad in a bowl - make a tasty salad by combining this tofu egg recipe in a large mixing bowl with cooked elbow pasta and romaine lettuce. You can drizzle some extra virgin olive oil on top.

    ❓ FAQ

    What is vegan egg salad made of?

    Vegan egg salad can be made with ingredients that emulate the sulfur taste of eggs and are a good source of plant-based protein. This recipe uses cauliflower, and nutritional yeast, and tofu paired with vegan mayonnaise, mustard, and veggies. Other recipes use chickpeas, tahini, olive oil, lemon juice, garlic, and salt.

    What is a vegan substitute for egg whites?

    There are a few vegan substitutes for egg whites. One popular option is to use a commercial egg replacer, such as Bob's Red Mill Egg Replacer. Another option is to use food like silken tofu, which has a high protein content and can be whipped into a foam that resembles beaten egg whites. Finally, some people advocate using aquafaba (the liquid from cooked chickpeas) as an egg white substitute, as it also forms a foamy texture when whipped.

    📚 More vegan sandwich recipes

    • Try our vegan tuna salad sandwich, a classic.
    • Make a delicious falafel wrap with our crispy falafel recipe
    • Fix yourself a delicious Vegan Venezuela arepa with just a handful of ingredients.
    • See how to make the most fantastic chickpea vegan burger, a great recipe for meal prepping.

    ⭐ If you try this tofu egg salad recipe, let us know! 💬 Leave a comment, rate it, and don't forget to tag us @ourplantbasedworld on Instagram. Cheers!

    📋 Recipe

    vegan egg salad sandwich featured.

    Vegan Egg Salad + Sandwich

    Gus
    An easy recipe for a vegan egg salad sandwich. The only one you will need. Made with cauliflower and tofu, it is a particularly nutritious recipe!
    5 from 5 votes
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 10 minutes mins
    Total Time 15 minutes mins
    Course Breakfast & Brunch, Main Course, Salad, Sandwiches & Wraps, Snack
    Cuisine American
    Servings 4
    Calories 207 kcal

    Equipment

    glass mixing bowls.
    (affiliate link)
    Glass mixing bowl (affiliate link)
    our favorite Ultra Nonstick Copper small Sauce Pan with Lid.
    (affiliate link)
    Medium Saucepan (affiliate link)

    Ingredients
     
     

    • 9 oz medium tofu cubed, grams
    • 8 oz cauliflower boiled and drained, or steamed
    • 1 stalk celery finely chopped or shredded
    • 5 tablespoons vegan mayonnaise
    • 3 teaspooons yellow mustard
    • 3 tablespoons nutritional yeast
    • 3 teaspoons onion powder or shredded onion
    • 1 tablespoon dill fresh, chopped
    • ¼ teaspoon turmeric ground
    • ½ teaspoon salt and pepper to taste

    Optional for a sandwich

    • 2 slices rye bread
    • lettuce curly
    Prevent your screen from going dark

    Directions
     

    • Boil or steam cauliflower for 10 minutes and drain.
    • Crumble cauliflower with your fingers or a fork.
    • Cube tofu into small dice.
    • Mix all the ingredients in a mixing bowl.
    • Adjust with salt and pepper.
    • Make sandwiches by adding the vegan egg salad to your favorite bread with lettuce.

    Video

    Notes

    This tofu egg salad can be made ahead of time and stored in an airtight container in the fridge for 2 - 3 days. If it looks watery, stir it to reincorporate.
    Yields: 21-22 oz ~ 600 grams (4 servings)

    Nutrition Facts

    Calories: 207kcalCarbohydrates: 9gProtein: 10gFat: 15gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 1gSodium: 427mgPotassium: 323mgFiber: 3gSugar: 1gVitamin A: 53IUVitamin C: 28mgCalcium: 101mgIron: 1mg
    Did you make this recipe?Tag @ourplantbasedworld on Instagram and Hashtag it #ourplantbasedworld so we can see what's cooking!!
    Nutrition Facts
    Vegan Egg Salad + Sandwich
    Amount per Serving
    Calories
    207
    % Daily Value*
    Fat
     
    15
    g
    23
    %
    Saturated Fat
     
    2
    g
    13
    %
    Polyunsaturated Fat
     
    2
    g
    Monounsaturated Fat
     
    1
    g
    Sodium
     
    427
    mg
    19
    %
    Potassium
     
    323
    mg
    9
    %
    Carbohydrates
     
    9
    g
    3
    %
    Fiber
     
    3
    g
    13
    %
    Sugar
     
    1
    g
    1
    %
    Protein
     
    10
    g
    20
    %
    Vitamin A
     
    53
    IU
    1
    %
    Vitamin C
     
    28
    mg
    34
    %
    Calcium
     
    101
    mg
    10
    %
    Iron
     
    1
    mg
    6
    %
    * Percent Daily Values are based on a 2000 calorie diet.
     
    FREE RECIPE EBOOK
    Get our copy of our Favorite Juices!
    Thanks! Keep an eye on your inbox for updates.

    🌡️ Food safety

    • Cook to a minimum temperature of 165 °F (74 °C)
    • Do not use the same utensils on cooked food, that previously touched raw meat
    • Wash hands after touching raw meat
    • Don't leave food sitting out at room temperature for extended periods
    • Never leave cooking food unattended
    • Use oils with a high smoking point to avoid harmful compounds
    • Always have good ventilation when using a gas stove

    See more guidelines at USDA.gov.

    Nutritional Disclaimer

    The information shown is an estimate provided by an online nutrition calculator. It should not be considered a substitute for a professional nutritionist's advice. See our full Nutritional Disclosure here.

    Affiliate Disclaimer

    Please note that some of the links here are affiliate links, and I will earn a commission if you purchase through those links. I recommend all of the products listed because they are companies I have found helpful and trustworthy.

    More Vegan Main Dish Recipes

    • Hawaiian tofu rice bowl with homemade teriyaki sauce.
      Hawaiian Tofu Rice Bowl with Homemade Gluten-Free Teriyaki Sauce
    • crispy chickpea kale salad with tahini dressing featured.
      Crispy Chickpea and Kale Salad with Tahini Dressing
    • spanish sautéed chickpeas with spinach and garlic featured.
      Sauteed Chickpeas with Spinach - Spanish Recipe
    • crispy mediterranean tofu air fryr recipe fatured.
      Crispy Air Fryer Tofu Nuggets with Mediterranean Marinade
    123 shares
    • Facebook
    • Twitter
    • Yummly
    • WhatsApp

    Reader Interactions

    Comments

      Leave us a comment or feedback Cancel reply

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

      Recipe Rating




    1. Stephanie says

      December 07, 2022 at 9:10 am

      5 stars
      If you didn't tell me this egg salad was vegan I never would have known. The flavors and textures are spot on!

      Reply
    2. Shashi says

      December 07, 2022 at 8:22 am

      I thought this was a vegan egg substitute like Just eggs - but was delighted to see this is made with cauliflower and tofu - the texture was incredible! Thank you for the recipe!

      Reply
      • Gus says

        December 08, 2022 at 2:03 am

        I am glad it was a good surprise and that you liked it! We really wanted to make something that emulated the textures and flavors in the most natural way!

        Reply
    3. Angela says

      December 07, 2022 at 8:07 am

      5 stars
      What a great idea to use tofu and cauliflower here! The flavors are outstanding!

      Reply
      • Gus says

        December 08, 2022 at 2:03 am

        thank you Angela! Cheers!

        Reply

    Primary Sidebar

    Gus-Joaco

    Welcome! We are Gus & Joaco. Here you’ll find our favorite Plant-Based Recipes, Nutrition, and Travel Guides and Tips.

    Read more -->

    plant based nutrition graduate badge

    Subscribe

    For your weekly Recipe Fix.

    Footer

    Back to Top

    About

    • Privacy Policy
    • Affiliate Links Disclaimers

    Newsletter

    • Sign Up! for emails and updates
    • Nutritional Disclaimer

    Contact

    • Contact
    • Work with us
    • Accessibility Policy

    As Amazon Affiliate's Program Associates, we earn from qualifying purchases.

    Copyright © 2023 Our Plant-Based World