Chop the tofu into small cubes.
Add the tofu to a large bowl along with the vegan mayonnaise, nutritional yeast, yellow mustard, green onions, black salt, and turmeric. Gently mix.
If desired, add table salt and pepper to taste.
Toast the bread if desired.
Layer 4 slices of bread with a lettuce leaf and then follow with a generous serving of the vegan egg salad.
Top with the remaining slices of bread and serve.