Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the firm tofu to remove excess moisture, then cut it into bite-sized cubes.
Peel and dice the sweet potato into small half-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 20 minutes.
Rinse and drain the black beans, then add them to the baking sheet, tossing gently with the roasted vegetables and tofu.
Roast for an additional 5 to 7 minutes until the tofu is golden and the potatoes are tender.
Remove from the oven and immediately sprinkle the nutritional yeast over the hot mixture, tossing to create a savory coating.
Place the fresh spinach in a serving bowl and top with the warm roasted mixture so the greens slightly wilt.
Serve immediately while the tofu is crispy and the flavors are vibrant.