• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes

Connoisseurus Veg logo

SUBSCRIBE

Sign up for updates and my FREE Vegan Dinner Solutions email series!

  • Email
  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
    • About Connoisseurus Veg
    • About Alissa
    • Contact
    • Photo Use Policy
  • Browse Recipes
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×
    Home » Tofu

    Published: Mar 22, 2023 · Modified: Dec 26, 2025 by Alissa Saenz · This post may contain affiliate links · 9 Comments

    Vegan Egg Salad

    Jump to Recipe Print Recipe

    The best egg salad ever, sans eggs! This vegan egg salad is made with diced up tofu and crunchy veggies in a creamy base of vegan mayo, Dijon mustard, and optional tahini. It's easy to make and can be ready in minutes!

    Two halves of a Vegan Egg Salad sandwich stacked on a plate.

    Being totally honest here, I was never a big fan of egg salad. I ate quite a bit of it as a kid and always had mixed feelings. On the one hand, if it was egg salad day at school, it meant I was avoiding worse fate, like bologna or tuna salad. Those were the worst.

    On the other hand: eggs. Never one of my faves.

    I generally tolerated egg salad and kept my fingers crossed that tomorrow would be PB&J day.

    So, you'd think making a vegan version of egg salad would be close to last on my list. Why bother when there are other options like vegan BLTs, hummus and veggie sandwiches, and vegan club sandwiches?

    But I loved this vegan egg salad. Egg salad made with tofu is far superior to egg salad made with actual eggs, if you ask me! I totally intended to split a sandwich with my husband and then pack up the rest for weekday lunches, but between the two of us we finished the entire batch over the weekend.

    Jump to:
    • What Readers are Saying
    • Ingredients You'll Need
    • How It's Made
    • Variations
    • Frequently Asked Questions
    • More Creamy Sandwich Salads
    • 📖 Recipe
    • 💬 Comments

    What Readers are Saying

    From Alexandria: I made this for lunch today. Hands down the best tofu "egg" salad that I have ever made!! Thanks! ⭐⭐⭐⭐⭐

    From Courtney: Delicious dressing! Best I've tasted, and I've made a lot of vegan egg and chick'n salads. Thanks!! ⭐⭐⭐⭐⭐

    From Lariza: This was very yummy this morning. Still drooling. ⭐⭐⭐⭐⭐

    Ingredients You'll Need

    Below you'll find a list of ingredients in this recipe, with notes and substitutions. Scroll all the way to the bottom of the post to see the full recipe, including the amount of each ingredient.

    • Vegan mayonnaise. You can find vegan mayo in most regular supermarkets these days. Look for it near the regular mayo, or in the natural foods section. Just Mayo, Hellman's Vegan and Vegenaise are some popular brands to look out for.
    • Dijon mustard. I like whole grain Dijon (Trader Joe's is my favorite), but the smooth stuff works too.
    • Tahini. This is an optional ingredient, but I find it works great for thickening up the dressing and mimicking the texture of hard boiled egg yolks.
    • Red wine vinegar.
    • Ground turmeric. This is for adding some yellow color to your vegan egg salad. Skip it if you don't feel like you need that.
    • Tofu. Extra-firm tofu works best for this recipe, but firm will do in a pinch.
    • Red onion. Pro tip: if you find raw onion to be a bit intense for you, simply soak your onion in some cold water after dicing it. A 10 minute soak followed by a rinse in cold water will wash away most of the bite.
    • Dill pickle relish. Finely mince up some dill pickle if relish isn't something you normally buy.
    • Fresh parsley.
    • Celery.
    • Carrots.
    • Scallions. Also known as green onions.
    • Kala namak. Kala namak, also known as black salt, is a type of salt with a high sulfur content. It's great for making things taste eggy! I use it in all of my vegan "egg" recipes like tofu scramble and vegan quiche. You can find it in most Indian markets or on Amazon. It's optional in this recipe and can be replaced with regular table salt if needed.
    • Black pepper.

    Tip: If you also think tofu “eggs” are superior to the real thing, be sure to try my vegan quiche, vegan scrambled eggs, and tofu scramble!

    How It's Made

    Below is a detailed photo tutorial on how to make this dish. Scroll all the way down if you'd like to skip right to the recipe!

    This stuff comes together super easily, in mere minutes!

    Egg salad dressing in a bowl with wooden spoon.

    Make the dressing. Stir the dressing ingredients together: vegan mayo, Dijon mustard, tahini (if using), red wine vinegar, and turmeric.

    Hand with spoon stirring Vegan Egg Salad ingredients together in a bowl.

    Add the rest. Now stir in your filling ingredients: diced tofu, red onion, relish, parsley, celery, carrots, and scallions.

    Give the mixture a taste-test and make any adjustments you think are needed. You can add more mayo to make it creamier, more vinegar for tang, or more veggies for crunch. Add kala namak (or regular salt) and pepper to taste.

    Vegan Egg Salad sandwich on a plate cut in half with a pickle spear.

    Stuff your vegan egg salad into a sandwich, scoop it onto a green salad, or devour it from a spoon!

    Variations

    • Curried egg salad. Add a teaspoon or so of curry powder, and optionally some raisins, chopped scallions, or fresh cilantro.
    • Spicy egg salad. Season your vegan egg salad with a few dashes (or more!) of your favorite hot sauce.
    • Dill pickle egg salad. Use extra relish, add a splash of pickle juice to the dressing, and season the salad with fresh dill.
    • Vegan bacon and egg salad. Stir in some coconut bacon for smoky flavor and crunch.

    Frequently Asked Questions

    Is this recipe gluten-free?

    The egg salad itself has no gluten-containing ingredients. You'll just need to use gluten-free bread if you make it into sandwiches!

    Is there a substitute for tofu?

    You could substitute lots of ingredients for the tofu, and while the sandwiches will be delicious, they won't really resemble or taste like egg salad. Having said that, feel free to try it with smashed chickpeas, cannellini beans, chopped hearts of palm, pan-fried tempeh or seitan.

    How should I store my leftovers and how long will they keep?

    Leftover vegan egg salad will keep in an airtight container in the fridge for three to four days. This recipe is not freezer-friendly.

    More Creamy Sandwich Salads

    • Vegan Chicken Salad on a Plate
      Vegan Chicken Salad
    • Curried Tofu Salad Wrap Cut in Half on a Plate with Drinking Glass in the Background
      Curried Tofu Salad Wraps
    • Vegan Tuna Salad Sandwich on a Plate
      Vegan Tuna Salad
    • Close up of a Smashed Chickpea Avocado Sandwich on a cutting board.
      Smashed Chickpea Avocado Salad Sandwiches

    Like this recipe? If so, please stop back and leave me a review and rating below if you try it! Also be sure to follow me on Facebook, Pinterest or Instagram, or subscribe to my newsletter for more recipes like this one!

    📖 Recipe

    Two halves of a Vegan Egg Salad sandwich stacked on a plate.
    Print Pin
    5 from 7 votes

    Vegan Egg Salad

    The best egg salad ever, sans eggs! This vegan egg salad is made with diced up tofu and crunchy veggies in a creamy base of vegan mayo, Dijon mustard, and optional tahini. It's easy to make and can be ready in minutes!
    Course Salad, Sandwich
    Cuisine American
    Prep Time 15 minutes minutes
    Cook Time 0 minutes minutes
    Total Time 15 minutes minutes
    Servings 4
    Calories 202kcal
    Author Alissa

    Ingredients

    • ¼ cup vegan mayo, or more, if you like
    • 2 tablespoons Dijon mustard
    • 1 tablespoon tahini (optional)
    • 2 teaspoons red wine vinegar
    • ½ teaspoon turmeric (optional, for eggy color)
    • 1 (14 ounce or 400 gram) package extra firm tofu, drained, patted dry and roughly chopped
    • ¼ cup diced red onion (Note 1)
    • ¼ cup dill pickle relish
    • 2 tablespoons finely chopped fresh parsley
    • 2 medium celery stalks, finely diced
    • 2 medium carrots, finely diced
    • 2 scallions, chopped
    • Kala namak (optional, for eggy flavor), to taste (Note 2)
    • Black pepper, to taste
    US Customary - Metric

    Instructions

    • Stir the mayo, Dijon mustard, tahini (if using), vinegar, and turmeric (if using) together in a medium bowl. 
    • Add the tofu, onion, relish, parsley, celery, carrots and scallions. Gently stir until fully blended. 
    • Season with kala namak or salt and black pepper to taste.
    • Serve in sandwiches, wraps, or atop a bed of greens.

    Notes

    1. Optionally, soak your diced red onion in cold water for 10 minutes, then drain and rinse it before using. This will mellow the flavor and reduce the raw onion bite.
    2. Kala namak (also known as black salt) can be purchased at most Indian markets. Substitute with regular salt if you can't find it or don't want to use it.

    Would you like to save this?

    We'll email this post to you, so you can come back to it later!

    Nutrition

    Calories: 202kcal | Carbohydrates: 16g | Protein: 11g | Fat: 12.1g | Saturated Fat: 2g | Sodium: 656mg | Potassium: 352mg | Fiber: 3g | Sugar: 8g | Calcium: 210mg | Iron: 2.9mg
    « Spicy Gochujang Tofu
    Vegan Matzo Ball Soup »

    Sharing is caring!

    • Facebook
    • Twitter
    • Reddit
    • Email

    About Alissa Saenz

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors! You can read more about me here.

    I'd love to connect with you on Facebook, Instagram, or Pinterest.

    Reader Interactions

    Comments

      5 from 7 votes (2 ratings without comment)

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Allison Bird says

      April 22, 2026 at 8:46 pm

      5 stars
      I've made recipes similar to this, but yours is the first one in which I used the black salt...makes a big difference! Delicious 😋

      Reply
    2. Margaret Ehinger says

      March 22, 2023 at 11:42 am

      I have tried for years to like tofu to no avail. This tofu egg salad is a gamechanger. Love it! MDE

      Reply
    3. Courtney R says

      March 07, 2020 at 4:28 pm

      5 stars
      Delicious dressing! Best I've tasted and I've made a lot of vegan egg and chick'n salads. Thanks!!

      Reply
    4. Alie says

      March 06, 2020 at 2:13 am

      I am vegan and love your dishes. I will make this tomorrow. :)

      Reply
    5. Jessica says

      January 28, 2020 at 1:36 pm

      5 stars
      Super, thanks 😊

      Reply
    6. Alexandria Phillips says

      March 06, 2018 at 11:24 am

      5 stars
      I made this for lunch today. Hands down the best tofu "egg" salad that I have ever made!! Thanks!

      Reply
      • Alissa Saenz says

        March 08, 2018 at 8:44 pm

        Awesome!! I'm so happy to hear that! Thanks Alexandria!

        Reply
    7. Lariza says

      December 15, 2017 at 12:38 pm

      5 stars
      This was very yummi this morning. Still drolling :D

      Reply
      • Alissa Saenz says

        December 17, 2017 at 9:13 pm

        I'm glad you enjoyed it!!

        Reply

    Primary Sidebar

    Alissa standing in front of kitchen cabinets.

    Hi, I'm Alissa! I'm a former attorney turned professional food blogger. I love creating vegan recipes with bold flavors!

    More about me →

    Popular

    • Sliced loaf of Vegan Banana Bread with a cup of tea in the background.
      The Best Vegan Banana Bread
    • Plate of Teriyaki Tofu with broccoli and rice.
      Crispy Baked Teriyaki Tofu
    • Two Glasses of Vegan Rice Pudding with Cinnamon Sticks and Strawberries
      Creamy Vegan Rice Pudding
    • Table Set with a Bowl of Lentil Soup, Blue Pot and Water Glass
      Classic Lentil Soup

    Footer

    ↑ back to top

    Resources

    • About
    • Contact
    • Privacy Policy
    • Photo Use Policy

    Connect

    • Sign Up for emails and updates
    • Connoisseurus Veg on Facebook
    • Connoisseurus Veg on Pinterest
    • Connoisseurus Veg on Instagram

    Reader Favorites

    • Tuscan Kale Soup
    • Asian Slaw
    • Vegetarian Slow Cooker Chili
    • Mediterranean Pasta
    • Vegan Doughnuts
    • Classic Lentil Soup

    As an Amazon Associate I earn from qualifying purchases. Learn more here.

    Copyright © 2013-2025 Tofu Press LLC & Alissa Saenz

    842 shares
    • 172

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.