Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Drain the extra firm tofu and press it firmly with a towel to remove as much moisture as possible, then cut into 1/2-inch cubes.
Peel the sweet potato and dice it into small, uniform cubes to ensure even roasting.
In a large bowl, toss the tofu and sweet potato cubes with olive oil, sea salt, black pepper, garlic powder, and smoked paprika until well coated.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25 minutes, or until the potatoes are tender and the tofu is golden.
Rinse and drain the black beans, then add them to the baking sheet for the final 5 minutes of roasting to warm through.
While the vegetables roast, place the chopped kale in a serving bowl and drizzle with lemon juice, massaging the leaves with your hands for 1 minute until softened.
Remove the roasted mixture from the oven, layer it over the massaged kale, and sprinkle the entire bowl with nutritional yeast before serving.