Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
Peel the sweet potato and dice it into 1/2-inch 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, flipping halfway through, until the potatoes are tender and tofu is golden.
While the vegetables roast, rinse and drain the black beans, then warm them in a small saucepan over low heat.
Remove the tough stems from the kale and tear the leaves into bite-sized pieces; place them in a bowl with lemon juice and a pinch of salt.
Massage the kale with your hands for 1-2 minutes until the leaves become soft and turn a vibrant dark green.
Assemble the bowl by placing the massaged kale at the bottom and topping it with the roasted sweet potatoes, crispy tofu, and warm black beans.
Sprinkle the nutritional yeast over the entire bowl to add a savory, cheesy finish.