Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Peel and cube the sweet potato into half-inch pieces and crumble the tempeh into bite-sized chunks.
In a large bowl, toss the sweet potato and tempeh 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 20 to 25 minutes, flipping halfway through, until the potatoes are tender and the tempeh is golden brown.
While the vegetables roast, place the chopped kale in a bowl with the lime juice and a pinch of salt; massage the leaves with your hands for 2 minutes until they are dark green and soft.
Warm the black beans in a small saucepan over medium heat until heated through.
Assemble the bowl by placing the massaged kale at the base, then topping with the warm black beans and the roasted sweet potato and tempeh mixture.
Finish the bowl by sprinkling the nutritional yeast over the top for a savory, cheesy flavor profile.