Preheat oven to 400°F and line a baking sheet with parchment paper.
Press the extra firm tofu for 10 minutes to remove excess water, then cut into 1/2-inch cubes.
Peel the sweet potato and cut into 1/2-inch cubes.
In a bowl, toss the tofu and sweet potato with olive oil, sea salt, black pepper, garlic powder, and smoked paprika.
Spread the mixture in a single layer on the baking sheet and roast for 25 minutes, flipping halfway through, until the potatoes are tender.
While roasting, rinse and drain the black beans.
In a large serving bowl, layer the fresh baby spinach and top with the warm roasted tofu, sweet potatoes, and black beans.
Drizzle with fresh lime juice and garnish with hemp seeds and nutritional yeast for a boost of plant-based protein.