Vegan Egg and Mayo Sandwich Recipe

Vegan Egg and Mayo Sandwich

If you have been craving eggs since switching to a plant-based diet, we have some great news for you. This vegan egg and mayo sandwich looks, tastes, and even smells like the real thing!

Quick & Tasty Vegan Egg and Mayo Sandwich Recipe

Quick & Tasty Vegan Egg and Mayo Sandwich Recipe

This quick vegan egg and mayo sandwich recipe & tastes even better than the real thing. 
The secret ingredient is cauliflower. Despite being low in calories, this vegetable is packed full of fibre and other useful nutrients. Tofu adds the necessary protein content, while bread is a great source of carbs. This vegan egg & mayo sandwich is a tasty yet balanced meal, perfect for easting on-the-go!
5 from 1 vote
Prep Time 10 minutes
Cook Time 20 minutes
Course Lunch, Snack
Cuisine Mediterranean
Servings 4
Calories 424 kcal


  • Knife
  • Knife
  • Pot
  • Grater
  • Frying Pan
  • Mixing Bowl


  • ½ Head cauliflower approximately 400g, broken into florets
  • 180 grams Firm tofu grated
  • ¼-½ tsp Black Himalayan salt
  • ¼ tsp Turmeric
  • 4 Stalks of spring onion chopped
  • 2-3 tbsp Vegan mayo*
  • 1 tsp Dijon mustard
  • 8 Slices of sandwich bread or 4 baguettes
  • Greens as desired


  • Bring water to boil in a medium pot. Add cauliflower florets and cook them for about 10-15 minutes. The texture should be soft enough to easily pierce with a fork but firm enough to maintain its integrity. Drain the water and allow the cauliflower to cool.
  • Heat the frying pan over medium heat. Add tofu, black salt and turmeric. Cook it for about 10 minutes, stirring regularly. Allow it to cool down.
  • Once cauliflower is cool enough to handle, chop it into small pieces.
  • In a mixing bowl, combine cauliflower, tofu, spring onions, vegan mayonnaise, and Dijon mustard. Give it a good mix.
  • To assemble a sandwich, simply add your “egg” filling and your favourite greens.


If you don’t have access to store-bought vegan mayo, you can replace it with a mixture of 2-3 tbsp of coconut yoghurt and 1 tbsp of nutritional yeast.
Store the filling separately from the bread. Sandwich tastes best when it’s assembled just before serving.


Calories: 424kcal
Keyword Sandwich, Vegan, Vegan Egg and Mayo, Vegan Egg and Mayo Sandwich, Vegan Sandwich
Tried this recipe?See More Vegan & Vegetarian Recipes – Totally Yummy!


  • Zero & Zen

    Dedicated to the cause of sustainability and eco-friendliness, our mission is to raise awareness about the importance of eco-conscious living.

    We firmly believe that individual actions can spark collective change and recognise the need for sustainable living to be tailored to your unique circumstances and pace.

Similar Posts