Preheat oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Peel and dice the half sweet potato into 1/2-inch cubes and place them on one side of the baking sheet.
Press the extra firm tofu to remove excess moisture, then crumble it into bite-sized pieces onto the other side of the baking sheet.
Drizzle the extra virgin olive oil over the sweet potatoes and tofu, then sprinkle with sea salt, black pepper, smoked paprika, and garlic powder.
Roast for 20-25 minutes, tossing halfway through, until the sweet potatoes are tender and the tofu crumbles are golden and slightly crisp.
While the vegetables roast, whisk together the tahini, lemon juice, and nutritional yeast in a small bowl, adding a splash of warm water if needed to reach a drizzling consistency.
Rinse and drain the black beans, then warm them briefly in a small pan or microwave.
Assemble the bowl by placing a bed of fresh baby spinach at the bottom, then topping with the roasted sweet potatoes, crispy tofu, and warm black beans.
Drizzle the creamy tahini-yeast sauce over the top before serving.