Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Peel and cube the sweet potato into half-inch pieces, and press the tofu with a heavy object for 10 minutes to remove excess moisture before cubing it into similar sizes.
In a large bowl, toss the sweet potato cubes and tofu with olive oil, smoked paprika, garlic powder, sea salt, and black pepper until evenly 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 the tofu is golden and crisp.
While roasting, rinse and drain the black beans, then warm them in a small saucepan over medium-low heat.
Remove the tough stems from the kale, tear the leaves into bite-sized pieces, and massage them in a serving bowl with the lime juice until they become dark green and tender.
Assemble the bowl by layering the massaged kale, warmed black beans, roasted sweet potatoes, and crispy tofu.
Finish the dish by sprinkling the nutritional yeast over the top for a savory, cheesy flavor profile.