Remove moisture from the soft tofu using a kitchen towel.
Boil the eggs and mash them finely.
Put the boiled eggs and soft tofu into a bowl and season with salt and pepper.
Add mayonnaise and mix well to make egg mayo.
Generously spread the egg mayo mixture on one slice of whole wheat bread.
Add lettuce on top and cover with another slice of bread to complete the sandwich.