Preheat your oven to 400°F and line a baking sheet with parchment paper.
Scrub the sweet potato thoroughly and prick the skin several times with a fork to allow steam to escape.
Place the sweet potato on the baking sheet and roast for 45 to 50 minutes until the center is completely tender.
While the potato roasts, crumble the extra firm tofu into small pieces using your hands or a fork.
In a non-stick skillet over medium heat, combine the crumbled tofu, black beans, cooked lentils, and tomato puree.
Stir in the chili powder, ground cumin, garlic powder, onion powder, sea salt, and black pepper until well combined.
Simmer the chili mixture for 10 minutes, stirring occasionally, to allow the spices to bloom and the sauce to thicken.
Remove the skillet from the heat and fold in the nutritional yeast to add a savory, cheesy depth.
Slice the roasted sweet potato in half lengthwise and use a fork to gently fluff the orange flesh.
Generously scoop the black bean and tofu chili into the sweet potato halves and garnish with fresh cilantro before serving.