Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Drain and press the extra firm tofu for at least 10 minutes to remove excess water, then cut into small 1/2-inch cubes.
In a medium mixing bowl, combine the tofu cubes and rinsed chickpeas with the avocado oil, smoked paprika, garlic powder, sea salt, and black pepper, tossing until every piece is well-coated.
Spread the seasoned tofu and chickpeas in a single layer on the prepared baking sheet and roast for 25 to 30 minutes, tossing halfway through, until the chickpeas are crunchy and the tofu is golden brown.
While the protein roasts, place the baby spinach in a large serving bowl and top with the sliced avocado and hemp seeds.
Remove the roasted mixture from the oven and immediately sprinkle with the nutritional yeast while still hot, tossing to ensure the yeast adheres to the cubes for a cheesy flavor.
Transfer the warm roasted tofu and chickpeas to the salad bowl, drizzle with fresh lemon juice, and toss gently to combine before serving immediately.