Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Peel and dice the sweet potato into 1/2-inch cubes. Drain and press the extra firm tofu to remove excess moisture, then cut into 1/2-inch cubes.
In a large bowl, toss the sweet potato and tofu cubes with the olive oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25-30 minutes, flipping halfway through, until the potatoes are tender and the tofu is slightly crispy.
While the vegetables roast, rinse and drain the black beans. Warm them in a small saucepan over low heat or in the microwave for 1 minute.
In a serving bowl, place the fresh baby spinach as a base. Top with the roasted sweet potatoes, crispy tofu, and warm black beans.
Sprinkle the nutritional yeast and pepitas over the bowl for a boost of protein and crunch.
Finish by drizzling the fresh lime juice over the entire dish and serve immediately.