Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Press the tofu between paper towels to remove excess moisture, then cut into 1-inch cubes.
In a mixing bowl, toss the tofu cubes and broccoli florets with avocado oil, tamari, and half of the garlic powder.
Spread the tofu and broccoli in a single layer on the baking sheet and roast for 20-25 minutes, flipping halfway through, until the tofu is golden and crispy.
While roasting, prepare the dressing by whisking together the tahini, lemon juice, nutritional yeast, remaining garlic powder, and 1-2 tablespoons of warm water until smooth and pourable.
Warm the pre-cooked lentils in a small saucepan over low heat or in the microwave for 60 seconds.
Assemble the bowl by placing a bed of fresh baby spinach at the bottom, followed by the warm lentils, roasted broccoli, and crispy tofu cubes.
Drizzle the creamy tahini dressing over the entire bowl and finish with a sprinkle of sea salt and black pepper.