Press the extra firm tofu to remove excess moisture and crumble it into small, bite-sized pieces.
Heat the olive oil in a large skillet over medium heat until shimmering.
Add the crumbled tofu and cooked brown lentils to the skillet, stirring to combine.
Season the mixture with ground cumin, chili powder, garlic powder, onion powder, sea salt, and black pepper.
Sauté for 5-7 minutes until the tofu begins to turn golden and the spices are fragrant.
Sprinkle the nutritional yeast over the mixture and stir well until the lentils and tofu are evenly coated and slightly tacky.
In a small bowl, mash the avocado with lime juice and water until the crema is smooth and velvety.
Lightly toast the corn tortillas in a dry pan or over a low flame until warm and flexible.
Fill the tortillas with the spiced lentil-tofu mixture and top with a generous drizzle of avocado crema.