Recently, my brother Lloyd shared his Vegan Mayonnaise Recipe with me, along with his vegan egg salad recipe. I finally got a chance to make it and I was blown away by the flavor.

For other vegan sandwich recipes, try my Chickpea Salad Sandwich, Vegan BLT Sandwich, and Vegan Meatloaf Sandwich.

Vegan Egg Salad

My family loves sandwiches because they are quick and easy to make, and perfect for family road trips.

My biggest drawback has always been finding the best vegan and gluten-free bread or rolls.

B-Free brand products are now my new favorite. I warmed my B-Free rolls in the oven and used them to make these vegan egg salad sandwiches, and my entire family enjoyed them. 

I’m so excited to share this undeniably excellent recipe with you.

We don’t like our tofu uncooked, it’s just too bland for our liking, so when my brother told me he seasoned and cooked the tofu like a scrambled egg before adding the mayo. 

I knew that it was going to be a huge hit. I added black salt for the egg taste and it was spot on.

vegan tofu egg sandwiches on a cutting board with tofu scramble, mayo, lettuce

What Are Vegan Eggs?

Vegan eggs are made with plant-based foods that replace eggs. They are made to look like eggs and taste similar.

Some Vegan Eggs Are Made From:

  • Tofu
  • White Beans
  • Mung Beans
  • Chickpea
  • Chickpea Flour

One of the key ingredients to give vegan eggs that distinct egg-like taste is the addition of Black Salt, also called Kala Namak, Kala Loon, Indian Black Salt, Sulemani Namak, or Himalayan Black Salt. 

What Is Black Salt?

Although black salt isn’t always black, because it is actually Himalayan pink salt that has been heated to high temperatures, then mixed with Indian spices, herbs and the seeds of the Harad fruit, which has sulfur.

The color ranges from pinkish-gray to dark purple. 

The sulfur compounds cause the salt to have the distinct smell and taste of hard-boiled eggs. That’s why when it is added to tofu scramble it is so reminiscent of eggs. Black salt can be purchased at Indian supermarkets or online. 

How To Make Vegan Egg Salad?

  1. Mash tofu in a bowl with a potato masher or your hands. 
  2. Heat oil in a large non-stick or cast-iron skillet on medium-high. Add mashed tofu, nutritional yeast flakes, onion powder, garlic powder, basil, parsley, turmeric, dill, and black salt.
  3. Cook stirring the tofu until the liquid has evaporated and it is golden about 5 minutes.
  4. Turn off the Stove, add celery, green onion, and stir. Add, you can make your own or use store-bought. 
  5. You can serve it immediately on bread or rolls or chill in the refrigerator in an airtight container for about 3 days. 

Other Vegan Tofu Recipes To Try:

vegan egg salad recipe

If you make this recipe, snap a photo and hashtag #healthiersteps  — we love to see your recipes on InstagramFacebook & Twitter!

Also please leave a star rating ;-)

Need some encouragement on your Healthier Steps journey?

Join our Facebook groups, sharing lots of delicious vegan and gluten-free recipes, health tips, etc., from our members. Please join us and invite your friends Gluten-Free and Vegan For Beginners and Vegan Recipes With Love.

Categories

Nutrition

(Per serving)
  • Energy: 361 kcal / 1509 kJ
  • Fat: 20 g
  • Protein: 22 g
  • Carbs: 27 g

Cooking Time

  • Preparation: 10 min
  • Cooking: 10 min
  • Ready in: 20 min
  • For:
  • 6 Servings

Ingredients

Instructions

  1. Mash tofu in a bowl with a potato masher or your hands. Heat oil in a large non-stick or cast iron skillet on medium-high. Add mashed tofu, nutritional yeast flakes, onion powder, garlic powder, basil, parsley, turmeric, dill, and black salt.
  2. Cook while stirring the tofu until the liquid has evaporated and it is golden, about 5 minutes.
  3. Turn off the stove, add celery and green onion, and stir. Add vegan mayo, you can make your own or use store-bought. 
  4. You can serve it immediately on bread or rolls, or chill in the refrigerator in an airtight container for about 3 days.
Recipe author's Gravatar image

Michelle Blackwood, RN

Hi, I’m Michelle, I’m the voice, content creator and photographer behind Healthier Steps. I share vegan and gluten-free recipes because of past health issues. My goal is to help you make healthier choices and show you how healthy eating is easy and delicious.