In a skillet over medium heat, cook the two strips of veggie bacon, until lightly browned on both sides. Use tongs to transfer to a paper towel to cool. Set aside.
Remove the tofu from the container and drain the excess fluid. Place the tofu between a few sheets of paper towels (or dish cloth on the top and bottom). Gently press the tofu over the sink to remove excess fluid.
Once pressed, place the entire block in a skillet with olive oil. Use a spatula to break the tofu into small pieces. Sprinkle nutritional yeast flakes, salt, and turmeric over tofu pieces. Stir and break up larger pieces until the tofu is well coated. Cook tofu over medium heat for 7 - 10 minutes, occasionally stirring to keep the seasonings mixed and to prevent the tofu from browning. Remove from heat. Set aside to cool.
In a bowl, combine the mayo, agave nectar, garlic powder, and onion powder. Stir to combine.
Tear the cooked veggie bacon into bits and add that, along with chopped green onions, frozen peas, and vegan cheddar shreds. Stir to combine.
Pour the tofu into the vegan mayo mixture and stir to combine. Add salt and pepper to taste.
Top with additional chopped onions, veggie bacon bits or vegan cheddar cheese for garnishing.