• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Traditional Plant-Based Cooking
  • About/Contact
  • Recipes
  • Lunch
  • Dinner
  • Baking
menu icon
go to homepage
  • About/Contact
  • Recipes
  • Lunch
  • Dinner
  • Baking
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • About/Contact
    • Recipes
    • Lunch
    • Dinner
    • Baking
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Home » Lunch » Sandwich

    Vegan Tofu Mayonnaise Sandwich (classic 'egg' and cress)

    Published: Nov 18, 2019 · Modified: Mar 16, 2022 by Jacq · This post may contain affiliate links ·10 Comments

    Jump to Recipe Print Recipe

    This vegan tofu mayonnaise sandwich recipe is a tasty adaption of the traditional egg and cress mayo sandwich.

    Smashed tofu is mixed with vegan mayonnaise and chopped chives before being seasoned with eggy Indian black salt (Kala Malak).

    The flavours and aromas are so fresh and savoury, and pretty much the same as classic 'egg' and cress.

    Perfect for quick lunches, work or school lunch, lunch on-the-go, light dinner with some tasty soup, meal prep, picnics, parties, buffets and afternoon tea.

    vegan tofu mayonnaise sandwich
    Accompany your tofu mayonnaise sandwich with a colourful side salad perhaps sprinkled with toasted nuts and seeds and you've got a quick and easy delicious meal.

    Quick Origin of egg mayonnaise sandwiches

    Sandwiches were invented way back in 1762 with mayonnaise as a sauce previously invented in 1756.

    During the middle ages thick slices of bread was used as plates. Richer folks tended to eat the food but not the bread plates which were donated to poorer people or fed to the dogs after the meal had been eaten.

    It is claimed that the British 4th earl of Sandwich created the modern day sandwich.

    The earl discovered that eating meat sandwiched between bread was more convenient and created less mess. The earl could use his fingers to eat his meal while simultaneously playing his evening card games.

    One of the first recipes for an egg salad sandwich was published in the Boston Cooking School Cookbook published in 1897.

    tofu mayonnaise sandwich vegan

    Indian black salt (Kala Namak)

    Indian black salt or Kala Namak is a useful spice to have in the pantry especially good for achieving the sulphur eggy aroma and flavour for veggie dishes.

    This Indian spice is a popular natural ingredient used in Indian cooking and originates from volcanic rock.

    Adding Kala Namak to your plant-based pantry will liven up and add extra dimensions to your cooking. A few pinches of the Indian spice Kala Namak goes a long way so a small tub will last for a long time.

    Kala Namak lends an instant eggy aroma and taste to this vegan tofu mayonnaise recipe using some mysterious alchemy of nature.

    Most wholefood stores and health shops should stock black salt and it is easily sourced on Amazon if you have difficulty finding it locally.

    vegan tofu mayonnaise sandwich
    Mix through chopped chives or garlic chives for a tasty variation.

    Tofu Mayonnaise Recipe Notes

    How do I store tofu mayonnaise?


    Store leftovers in the fridge, for 3-4 days in a covered container. If you used black salt then you may need to add an extra pinch or two before using as the eggy flavour may disappear. Just taste before use.

    Can I make tofu mayonnaise sandwiches gluten-free?


    Yes. Simply use your favourite gluten-free bread. Or omit the bread altogether and enjoy the tofu mayonnaise stuffed into a baked white or sweet potato.

    What else could I do with tofu mayonnaise apart from sandwiches?


    A few ideas:

    * stuff into a baked white or sweet potato

    * pack into romaine lettuce leaves, wrap up and enjoy the fresh crunchy savoury flavours

    * enjoy on top of crackers or Scottish oatcakes

    * use as a dip for raw veggies or tortilla chips/crisps

    * add a scoop to a buddha, salad, power bowl

    * serve with a large crispy salad

    * enjoy as a veggie burger topping, or as a side-dish along with the vegan coleslaw, potato salad etc.

    * add to a vegan charcuterie board

    Can I add anything extra to the tofu mayonnaise mix?

    A few suggestions but perhaps don't add everything!


    * a few pinches of paprika

    * ½-1 teaspoon of mustard

    * chopped fresh parsley or coriander/cilantro

    * ½ teaspoon celery seeds

    * a stick of very fine diced celery

    * grated carrot

    * fine diced red onion/ green or spring onions

    * add a few tablespoons of bean sprouts/especially ones that you have sprouted at home such as lentil and alfalfa

    * add a teaspoon of curry powder for a curried tofu mayonnaise, perhaps also a tablespoon or two of raisins/sultanas/dried chopped apricots

    * fine diced fresh apple

    * garnish with toasted sunflower or pumpkin seeds

    Can I substitute any of the ingredients?


    * the tofu can be subbed out for mashed chickpeas or other white, creamy bean variety

    * add mustard powder or paste instead of black salt

    * replace the watercress with chopped rocket/arugula or pea shoots

    * not a fan of vegan mayonnaise? replace with vegan plain yogurt and perhaps add a squeeze of lemon juice or a little apple cider vinegar

    * sub the vegan mayonnaise with a homemade cashew cream or cashew mayonnaise.

    * Dr McDougall's recipe for tofu mayonnaise which is prepared with silken tofu can be used for this recipe.

    Enjoy a tofu mayonnaise and cress sandwich with one of these tasty vegan soups

    Traditional Scottish lentil soup

    Traditional Scottish Cullen Skink Soup

    Curried Cauliflower Soup With Chickpea Croutons

    Tamarind Chickpea Soup

    Creamy Potato, Leek And Corn Chowder

    Vegan Tofu Mayonnaise Sandwich

    Print Recipe
    Enjoy an all-plant ingredient version of the traditional egg and cress mayonnaise sandwich.
    Tofu mayo sandwich's are fresh, savoury and totally delicious.
    Serve packed into your favourite bread, or a baked potato or large romaine lettuce leaf for a light, nutritious lunch.
    Course Dinner, Lunch
    Cuisine British
    Prep Time 15 mins
    Cook Time 0 mins
    Total Time 15 mins
    Servings 4
    Calories 457
    Author Jacq

    Equipment

    • Mixing bowl
    • Fork/potato masher

    Ingredients

    • 400 grams firm tofu Alternatively use two 400g/14oz cans chickpeas, drained.
    • 4 tablespoon salad cress use the salad cress from those little pots available in most supermarkets beside the salad aisle. Alternatively use larger watercress leaves but chop into smaller pieces. Use extra salad cress if preferred.
    • 1 small red onion fine chopped. Alternatively use fine chopped spring/green onions. Or chopped chives.
    • 8 tablespoon vegan mayonnaise
    • pinch of kala namak/black salt add a pinch at first and then more if liked.
    • 8 slices bread or 4 soft rolls of your choice.

    Optional extras

    • 1 tablespoon vegan margarine to spread on the bread
    • 150 grams mixed salad serve on the side or add to the sandwich
    Metric - US Customary

    Instructions

    • Squeeze the tofu to remove excess water. Some brands such as Tofoo.co don't require pressing as they are pre-pressed.
      I use 2 small chopping boards and some paper towels.
      Place paper towel under and above the tofu. Sit the tofu on one of the boards and press down with the other board to gently squeeze water out.
    • Place the tofu in a bowl and mash with a fork.
    • Mix through the red onion, watercress, and mayonnaise.
    • Add black salt a pinch at a time until you've happy with the flavour.
      Add salt and pepper to taste if necessary.
    • Tofu mayonnaise is best served chilled but if all the ingredients were already chilled your filling may be good to go.
    • Spread your bread with a little vegan margarine if liked.
      Pop some salad leaves on the bread or have the salad on the side.
      Fill your sandwich with the tofu mayo and pop on another slice of bread.
    • Serve garnished with extra salad cress and/or chives.

    Notes

    • Nutritional data is included for guidance only and is not a strict analysis as ingredients vary. 
    • The nutritional calculation includes 8 slices of sandwich style bread slices, vegan margarine and mixed salad leaves.
    • Leftover tofu mayonnaise will keep fresh in the fridge, within a covered container, for 3-4 days. 
    • Instead of a sandwich tofu mayonnaise can be enjoyed stuffed into a baked potato, romaine lettuce leaves, or as part of a salad/power/Buddha bowl.
    • For a more substantial dinner serve your favourite soup with a tofu mayonnaise sandwich.

    Nutrition

    Calories: 457kcal | Carbohydrates: 37g | Protein: 16g | Fat: 27g | Saturated Fat: 4g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 3g | Trans Fat: 1g | Sodium: 490mg | Potassium: 297mg | Fiber: 4g | Sugar: 6g | Vitamin A: 1584IU | Vitamin C: 21mg | Calcium: 225mg | Iron: 4mg

    More Vegan Sandwich Recipes

    • Vegan Ploughman's Lunch [Sandwich or Platter]
    • Vegan Carrot Hotdogs (Sweet, Smoky and Tangy BBQ flavour)
    • Vegan Campfire Stew Carrot Hotdogs
    • Vegan Coronation Chicken Sandwich (Creamy, Curried Tortilla Wrap Filling)

    Reader Interactions

    Comments

    1. Biana

      June 07, 2021 at 1:54 am

      5 stars
      Looks like such a healthy and delicious sandwich! Perfect for lunch.

      Reply
      • Jacq

        June 07, 2021 at 4:19 pm

        I totally agree. Had one for lunch today 🙂

        Reply
    2. Jamie

      June 06, 2021 at 11:56 pm

      5 stars
      I love how protein packed this sandwich is! The addition of tofu is so creative. I'm going to try this out now.

      Reply
      • Jacq

        June 07, 2021 at 4:20 pm

        You'd be surprised how fresh the tofu tastes in this sandwich. And yes tofu is a brilliant source of protein 🙂

        Reply
    3. Jill

      June 06, 2021 at 11:53 pm

      5 stars
      What a terrific recipe. Thank you!

      Reply
      • Jacq

        June 07, 2021 at 4:20 pm

        Thank-you 🙂

        Reply
    4. Colleen

      June 06, 2021 at 11:23 pm

      5 stars
      This looks like exactly the sandwich I've been craving. Now I know what's for lunch this week!

      Reply
      • Jacq

        June 07, 2021 at 1:10 pm

        Great hope you enjoy the tofu mayo sandwiches for lunch 🙂

        Reply
    5. Seema

      June 06, 2021 at 11:05 pm

      5 stars
      I am glad to have stumbled over this recipe. I have been putting together some easy ideas to work lunches and this will be perfect

      Reply
      • Jacq

        June 06, 2021 at 11:08 pm

        These sandwiches are ideal for work lunches. Have a great week 🙂

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Read More…

    These recipes are for everyone who loves traditional food but need easy, tasty, home-cooked vegan versions.

    All recipes are what my family actually eats day-to-day, and photos are taken just before we eat it!

    Our Most Popular Posts...

    • Vegan Fruit Loaf Cake (Traditional)
    • Vegan School Dinners Sponge (traybake)
    • Vegan Mexican Meatball Soup (Sopa De Albondigas)
    • Vegan Sausage Pasta (With Pinto Beans And Red Peppers)

    Enjoy A Taste Of Traditional Scotland...

    • Traditional Scottish Potato Leek Soup (With Toasted Oats)
    • Vegan Traditional Scottish Cullen Skink Soup
    • Vegan Traditional Scottish Stovies (With Mashed Neeps)
    • Vegan Scottish Smiddy Dumpling

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Affiliate Disclaimer
    • Terms & Conditions
    • Accessibility Policy

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 * Traditionalplantbasedcooking