• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
theveganlunchbox.co.uk
  • Home
  • Recipe Index
  • Meet Jac
  • Packing Lunch
  • Privacy
menu icon
go to homepage
search icon
Homepage link
  • Recipe Index
  • Packing Lunch
  • Meet Jac
  • Privacy
    • Email
    • Facebook
    • Twitter
  • ×

    Home » Easy Vegan Sandwiches & Wraps » Easy Vegan Egg Mayo Sandwiches

    Easy Vegan Egg Mayo Sandwiches

    Published: Nov 12, 2021 · Modified: Jan 22, 2022 by Jacqueline Meldrum · 12 Comments

    Egg Mayo Sandwiches are such a classic British sandwich. If you miss them, try these Easy Vegan Egg Mayo Sandwiches. They are spot on!

    vegan egg mayo sandwich on a white plate

    Are you vegan but miss egg mayo sandwiches?

    I've cracked it for you (sorry about the pun).

    An easy egg mayo made with tofu, with a creamy dressing that tastes and smells eggy.

    You have to try this vegan egg mayo sandwich filler on soft brown bread or piled high on a baked potato.

    Jump to:
    • Which tofu to use for vegan egg mayo
    • How to get that eggy flavour in vegan egg mayo
    • What is kala namak?
    • Ingredients you need to make vegan egg mayo sandwiches
    • Salad cream, really?
    • Best bread for vegan egg mayo
    • Variations to the recipe
    • Change the texture to suit you
    • How to stop egg mayo sandwiches from going soggy
    • How long will egg-less mayo sandwiches keep?
    • How to serve vegan egg mayonnaise
    • More vegan sandwiches to try
    • Want new recipes delivered to your inbox?
    • Pin it for later
    • Living on the Veg
    • How to make easy vegan egg mayo sandwiches
    • 📖 Recipe
    • Comments

    Which tofu to use for vegan egg mayo

    The main ingredient of vegan egg mayo is tofu.

    Tofu replicates the texture of boiled eggs.

    A block of firm tofu on a pattered plate

    Firm tofu is the type of tofu you need to make tofu egg mayo for egg sandwiches.

    It is firm as the name suggests, but it's also soft and can be mashed.

    I used half a block to make this egg mayo, but you could double or triple the quantities to make a bigger batch. This is included in the recipe card to make it easier.

    DON'T use silken tofu. Silken tofu isn't right for this recipe. It's a creamy tofu that is best for sauces and desserts.

    How to get that eggy flavour in vegan egg mayo

    Making vegan egg salad is super simple with some easy ingredients.

    A bag of black salt (kala namak)

    The eggy flavour and smell comes from something called kala namak.

    It produces that sulphur smell and the flavour of egg.

    It's quite astonishing how eggy it is.

    Combine this with mayo, mustard and a few other ingredients and you have a really good egg mayonnaise.

    What is kala namak?

    Kala namak is also called black salt.

    Actually, it has many names, but that's the simplest to remember.

    It's also called Himalayan black salt, Indian black salt, bire noon, bit loona, bit lobon, sulemani namak, kala loon, guma loon and pada loon.

    Kiln-fired black salt is mined in the areas around the Himalayas and is popular in Asian cuisine.

    Mineral-rich, this low sodium salt contains calcium, iron and magnesium.

    But most of all it has that eggy flavour you want in a vegan egg salad sandwich.

    Ingredients you need to make vegan egg mayo sandwiches

    Here are the simple ingredients you need to make egg-less mayo sandwiches.

    vegan egg mayo

    Egg mayo ingredients

    • Firm tofu - not silken
    • Vegan mayo - I like Hellmans
    • Vegan salad cream - trust me, it tastes great
    • Dijon mustard - or even yellow American mustard
    • Nutritional yeast - also known as nooch
    • Parsley - I used dried but you can use fresh parsley
    • Dill - I used dried but you can use fresh dill
    • Turmeric - gives the lovely yellow eggy colour
    • Black pepper - to season

    Other sandwich ingredients

    • Bread - your favourite
    • Vegan butter - spread
    • Baby spinach - or other salad leaves

    Salad cream, really?

    Oh yes it tastes so good.

    When I was wee, my mum would make me egg mayo in a little white bowl with chicks on it.

    She called it choppy egg and she always added salad cream.

    It gives it such a gorgeous flavour.

    Do try it when you make this tofu egg mayo.

    Best bread for vegan egg mayo

    You can really just choose your favourite, but which type you choose will really change the mouth-feel of the sandwich.

    vegan egg mayo sandwich served with an apple and water
    • Soft brown bread - this could be wholemeal or seeded brown bread
    • Soft white bread - a bloomer or tiger loaf would be a good option
    • Toast - white bread is better toasted for a egg mayo sarnie
    • Sourdough bread - if you are feeling fancy

    Variations to the recipe

    • Salad cream - you can skip this and just add mayo, but I urge you to add the salad cream
    • Dijon mustard - you could use yellow American mustard instead
    • Dill - you could use chives instead
    • Baby spinach - you could add cress for a more traditional egg mayo or even salad leaves

    Change the texture to suit you

    I go for a chunky egg mayo, but you can go for a softer texture.

    Just make the recipe (recipe card below), then use a fork to mash the egg mayonnaise to a softer consistency.

    Easy Vegan Mayo Sandwich Filler in brown bread sandwiches

    How to stop egg mayo sandwiches from going soggy

    Spreading vegan butter to the bread adds a barrier between the bread and the filling.

    Salad leaves also help to create a barrier.

    They will always be softer the longer they are stored, but the butter does help.

    How long will egg-less mayo sandwiches keep?

    For best results make the egg mayo ahead and not the sandwiches.

    Just whip it out of the fridge and spread your bread, then pile it on and add some salad.

    The egg mayo can be kept in the fridge in an airtight container for 3-4 days.

    If your sandwich is going to sit for a while you could spread the bread and wrap that for lunch then take the egg mayo and salad in separate tubs then assemble at lunchtime.

    Or if you can't be bothered with that, just wrap the fully made sandwiches and take them made up.

    How to serve vegan egg mayonnaise

    This recipe is a small batch recipe that makes 2-3 sandwiches.

    Here are some ideas for serving vegan egg mayo sometimes called mock egg salad.

    Easy vegan mayonnaise in a glass bowl
    • Sandwich - it's a no brainer really
    • Pitta - serve on a pitta with lettuce, cucumber and tomato
    • Wrap - not traditional, but tasty
    • Baked potato - pile it high in a baked spud
    • Oatcakes - load it onto oatcakes or crackers
    • Vol-au-vent - make little canapes with puff pastry

    Share any other ideas for serving vegan egg salad in the comment area below.

    reader's photo of vegan egg mayo
    reader's photo of vegan egg mayo

    More vegan sandwiches to try

    Here are 10 of the best vegan sandwiches to perk up your lunch.

    a stacked vegan New York deli sandwich

    The most delicious vegan sandwiches.

    1. Cheese & Onion Sandwiches
    2. Cheese Ploughman's Sandwich
    3. Easy Vegetable Salad Sandwiches
    4. Falafel & Apple Salad Sandwich
    5. Hummus Beet Sandwich
    6. Italian White Bean & Tomato Sandwich
    7. New York Deli Sandwich
    8. Reuben Sandwich with Russian Dressing
    9. Spicy Onion Bhaji Sandwich with Curry Slaw
    10. Vegan 'Meatball' Subs
    11. Vegan Tuna Sandwich

    Also, check out 39 of the Best Vegan Sandwiches and my guide to Packing Lunch.

    Want new recipes delivered to your inbox?

    Sign up for my Vegan Lunch Box newsletter and I'll send the latest recipe straight to your inbox as soon as it is published.  

    Also, sign up for my Tinned Tomatoes newsletter for a selection of recipes delivered to your inbox each week or sign up for my email updates and don't miss out on the latest recipe.

    Check your spam folder they don't arrive, I share a new recipe on each of my blogs every week.

    Pin it for later

    A stack of egg mayonnaise sandwiches

    Follow me on Pinterest, Facebook, Twitter and Instagram. 

    Living on the Veg

    Once you've signed up for my newsletters and followed me on social media, why not join my Facebook group Living on the Veg?

    It's a very friendly community with lots of recipes and chat. I'm in there every day chatting. It's such a nice place to spend time.

    How to make easy vegan egg mayo sandwiches

    Step-by-step photos. Keep scrolling for the full printable recipe (with full ingredient list and nutritional info).

    making vegan egg mayo - step 1

    Step 1

    • Cut the tofu roughly and add it to a large bowl. There is no need to press it first.
    • Add the nutritional yeast and dried (or fresh) herbs.
    making vegan egg mayo - step 2

    Step 2

    • Now add turmeric, vegan mayonnaise and vegan salad cream.
    • Don't forget the mustard!
    making vegan egg mayo - step 3

    Step 3

    • For that eggy flavour add the black salt (kala namak) and season with black pepper.
    • Give it a good mix and taste to check the seasoning. You can add some normal salt if you think it needs it.
    • Now let's prepare the sandwiches.
    • Spread both slices of bread (for each sandwich) with vegan butter or spread.
    making vegan egg mayo - step 4

    Step 4

    • Add the baby spinach (or cress) to one slice of the buttered bread.
    • Add a generous layer of vegan egg mayo.
    • Top with the other slice of buttered bread, cut in half and serve.
    • Enjoy!

    📖 Recipe

    vegan egg mayo sandwich served with an apple and water

    Vegan Egg Mayo

    Jacqueline Meldrum
    Egg Mayo Sandwiches are such a classic British sandwich. If you miss them, try this Easy Vegan Egg Mayo.
    5 from 6 votes
    Print Recipe Pin Recipe
    Prep Time 10 mins
    Total Time 10 mins
    Course Easy Vegan Sandwiches & Wraps
    Cuisine British
    Servings 3
    Calories 226 kcal

    Ingredients
     
     

    • 198 grams firm tofu half a standard size block
    • 3 tablespoons vegan salad cream
    • 2 tablespoons vegan mayo
    • ½ teaspoon dijon mustard you can use yellow American mustard instead
    • 2 tablespoons nutritional yeast also known as nooch
    • 1 teaspoon dried parsley you could add fresh parsley instead
    • ½ teaspoon dried dill you could use fresh dill
    • ½ teaspoon dried turmeric for that eggy colour
    • 1 teaspoon black salt also known as kala namak
    • pinch black pepper

    Instructions
     

    • Chop the firm tofu and add to a large bowl.
    • Add all the other ingredients and mix well.
    • Taste to check the seasoning and add more salt and pepper if you think it needs it.
    • Spread bread with vegan butter or spread, top with baby spinach or cress, top with egg mayo and the other buttered slice of bread, cut in half and serve.

    Notes

    • The calories are for the egg mayo.
    • For a softer, less chunky vegan egg mayo, smoosh with a fork once you have made it.
    • Keep the egg mayo in the fridge for 3-4 days.
    • Take out the fridge a few minutes ahead of making your sandwich (if you have time) to take the chill off, for the best flavour.

    Nutrition

    Serving: 1servingCalories: 226kcalCarbohydrates: 6gProtein: 8gFat: 18gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 1gSodium: 921mgPotassium: 116mgFiber: 2gSugar: 1gVitamin A: 11IUVitamin C: 1mgCalcium: 87mgIron: 1mg
    Keyword Egg-less mayo, Tofu egg salad, vegan egg mayo, vegan egg mayonnaise, Vegan egg salad
    Tried this recipe?Let us know how it was!
    « Mini Vegan Oat Pancakes with Cinnamon
    Vegan Whipped Feta with Lemon & Herbs »

    Reader Interactions

    Comments

    1. Dana Sandonato

      November 12, 2021 at 5:26 pm

      5 stars
      Absolutely love the pun 😉
      I don't know how many calories are in a regular ol' mayo egg salad sammy, but it's gotta be more than the calories in this one! I'm not vegan, but I'm always avoiding eating egg salad (thought I love it) because I'm trying to cut back on things like mayo because I tend to go overboard with it lol. This, right here, is the solution!

      Reply
      • Jacqueline Meldrum

        November 14, 2021 at 1:21 pm

        Oh definitely Diana and you still get the flavour, texture and protein so it's a winner.

        Reply
    2. Tavo

      November 12, 2021 at 5:46 pm

      5 stars
      I never knew making vegan mayo was so easy to make! It was delicious! Came out perfectly silky!

      Reply
      • Jacqueline Meldrum

        November 14, 2021 at 1:20 pm

        Yay! I am so glad you enjoyed it Tavo. I am getting great feedback from my readers.

        Reply
    3. Louise Cayzer

      November 12, 2021 at 6:32 pm

      5 stars
      I used to love Egg Mayo, so this is PERFECT for when I crave it.

      Reply
      • Jacqueline Meldrum

        November 14, 2021 at 1:20 pm

        Oh yes definitely. Do try it Louise, it's super easy to make.

        Reply
    4. Katherine

      November 12, 2021 at 6:34 pm

      5 stars
      Such a great idea to make egg mayo with tofu! Looks incredible.

      Reply
      • Jacqueline Meldrum

        November 14, 2021 at 1:19 pm

        It works so well and tastes just like egg mayo. Still full of protein too.

        Reply
    5. Tracey

      November 12, 2021 at 6:45 pm

      5 stars
      I am going to buy what I need to make this tomorrow. I am so excited. Hope it tastes as good as it looks.

      Reply
      • Jacqueline Meldrum

        November 14, 2021 at 1:19 pm

        You are going to be amazed how much it tastes like egg mayo. Enjoy it!

        Reply
    6. Iryna Bychkiv

      November 13, 2021 at 1:18 am

      5 stars
      Very interesting about the black salt, I think I've tried it once but I don't remember how it tastes. I can't wait to try this vegan sandwich. It's perfect for busy days.

      Reply
      • Jacqueline Meldrum

        November 14, 2021 at 1:18 pm

        It immediately gives off that eggy smell when you add it and adds an eggy flavour. Brilliant stuff.

        Reply

    Leave a comment Cancel reply

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

    Recipe Rating




    Primary Sidebar

    JACQUELINE MELDRUM

    Welcome to The Vegan Lunchbox.

    If you need tasty lunch inspiration, you've come to the right place. Easy recipes and ideas from my Scottish kitchen. Jac x

    Read more -

    Featured Recipes

    • Dill Potato Salad
    • Vegan Pesto Cheese Swirls
    • Vegan Cheese & Red Pepper Filo Hand Pies
    • Vegan Sesame Bagel Pizza

    Copyright © 2022 theveganlunchbox.co.uk on the Foodie Pro Theme