Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Peel the sweet potato and cut it into 1-inch cubes similar in size to the tofu.
In a large mixing bowl, toss the tofu and sweet potato cubes with 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 bake for 25-30 minutes, tossing halfway through, until the tofu is crisp and the sweet potatoes are tender.
While the vegetables roast, stir the nutritional yeast into the cottage cheese in a small bowl.
Spread the cottage cheese mixture onto the base of a plate or bowl.
Top with the roasted tofu and sweet potatoes, then garnish with hemp hearts for a final boost of protein and crunch.