How to Make an Egg-free Vegan Egg Salad

4 min

The Paleo Penguin

An egg sandwich was always one of my favourite things to eat. When I was a kid, my grandma used to make them for me and the best part was she buttered the bread. Whenever we had a picnic or went out and brought a lunch with us, I always looked forward to egg sandwiches over anything.

As I got older, I would get some 12 grain bread, butter it and stuff as much egg filling as I could get inside and be in pure bliss.

As you can imagine, when I found out four years ago I was allergic to eggs, I was really heartbroken. It isn’t a mild allergy either. When I eat anything with a trace of egg, I pass out within about 10 minutes so no cheating with this food.

I also miss my other egg favourites, Yorkshire pudding and cream puffs. I am still working on recreating those ones, but I am ecstatic to say, that I can officially cross revamping egg salad off my list!

How is this possible?

The Paleo Penguin

The trick to making this tasty treat is black salt. I heard about this on a random Facebook group a couple of weeks ago and was intrigued. I checked a few stores for this product and kept coming up empty handed. I finally checked Amazon and ordered it for $10. I was totally skeptical and didn’t want to waste that much money on salt, but I did.

They describe this salt as having a sulphuric smell. You don’t really smell the “eggy” scent until you sprinkle it on the other ingredients. I think the moisture activates it. My other half actually smelt it from the front room and was like, “What the hell are you cooking?!” He actually thought I was cooking eggs.

The Best Gluten-free Bread Rolls

The Paleo Penguin

I love this brand and first tasted it a couple of years ago while vacationing in England. It tastes so good, I used to bring their loaves of bread back in my suitcase. I never tried the buns before and when I was wandering Thrify’s store yesterday, I noticed they had their entire product line. It was on sale for $7 for a package of only 4 buns. I know it’s expensive, but the normal price is $11. (note this bread has soy in it)

These surprised me as well. Their bread is really good toasted, but this was good just by itself. Super squishy and soft. I am definitely going to buy these again. I rarely eat gluten-free breads on my diet, but it is a good thing to have once in a while.

My egg sandwich was amazing and I can’t believe how close to the real thing it tastes. I made it on a gluten-free bread roll and vegan butter to make it extra special. I hope you enjoy this as much as I did!

The Paleo Penguin

Vegan Eggfree Egg Salad

Are you allergice to eggs or just follow a vegan diet? Check out this egg salad that is egg free!
Prep Time 5 mins
Cook Time 0 mins
Total Time 5 mins
Course Appetizer, Salad, Snack
Cuisine American
Servings 2 servings


  • 1/2 package Medium firm organic tofu
  • 2 tbsp Vegan mayonaise
  • 2 Spring onions
  • 1 pinch Black Salt


  • Open the package of tofu and drain all the water.
  • Slice the block in half and put one piece away for later. Take the piece you are using and skim off the hard outside skin. Dab this piece with paper towel until you get all the moisture off.
    The Paleo Penguin
  • Mush the piece of tofu with a fork until the entire block is crumbled. Add in the sliced spring onions and vegan mayonaise.
    The Paleo Penguin
  • Add the pinch of black salt before stirring.
    The Paleo Penguin
  • Mix everything together until well blended. Taste the mixture and if you want more of an egg flavor, add more black salt.
    The Paleo Penguin
  • Add to a salad or on top of bread for serving. For this I used gluten free bread rolls and vegan butter.
    The Paleo Penguin


The trick to the egg flavour is the black salt. You can add as much or as little as you want. Strangely, it also gives the mixture the smell of eggs too. You can use this type of salt in anything, but I really like it for this. 
Keyword Dairyfree, Eggfree, Glutenfree, nutfree, Vegan, Vegetarian, Wheatfree

Like it? Share with your friends!

Erin Chapman

Erin is the owner and creator of The Paleo Penguin. She has multiple food allergies and cannot eat eggs, beans, most nuts, dairy, wheat or gluten. If you are looking for recipes with those ingredients, keep scrolling as you won't find it here.


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