Preheat your oven to 400°F (200°C) or preheat an air fryer to 375°F.
Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, toss the tofu cubes and broccoli florets with olive oil, garlic powder, sea salt, and black pepper.
Add 1 tablespoon of the nutritional yeast to the bowl and toss again until the tofu and vegetables are evenly coated.
Spread the tofu and broccoli onto a parchment-lined baking sheet and roast for 20-25 minutes, or place in the air fryer basket for 15 minutes, until the tofu is golden and the broccoli is tender-crisp.
While the vegetables roast, prepare the dressing by whisking together the tahini, lemon juice, and the remaining 1 tablespoon of nutritional yeast in a small bowl.
Slowly add a teaspoon of warm water at a time to the dressing until it reaches a smooth, pourable consistency.
Assemble the bowl by placing the cooked lentils and edamame at the bottom of a wide bowl.
Top the base with the roasted tofu and broccoli, then drizzle the creamy tahini dressing over the top before serving.