Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the extra firm tofu between heavy plates and paper towels for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
Peel and dice the sweet potato and red beet into small, uniform half-inch cubes for even roasting.
In a medium bowl, toss the sweet potato and beet cubes with the avocado oil, sea salt, and black pepper until well coated.
Spread the vegetables onto one side of the prepared baking sheet and roast for 15 minutes.
While the vegetables roast, toss the pressed tofu cubes in a separate bowl with coconut aminos, garlic powder, and nutritional yeast.
Remove the baking sheet from the oven, move the vegetables to one side, and add the tofu cubes to the other side in a single layer.
Return the sheet to the oven and roast for another 20-25 minutes, flipping the tofu cubes halfway through, until they are golden and the vegetables are tender.
Transfer the roasted tofu and vegetables to a bowl and garnish with hemp hearts for a boost of clean plant-based protein and texture.