Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu to remove excess moisture and cut it into 1/2-inch cubes.
In a large bowl, toss the tofu cubes and cooked lentils with the olive oil, nutritional yeast, dried oregano, dried thyme, sea salt, and black pepper.
Spread the tofu and lentil mixture in a single layer on the prepared baking sheet.
Bake for 20-25 minutes, tossing halfway through, until the tofu is golden and the lentils are slightly crisp.
While the mixture bakes, whisk together the tahini, lemon juice, and minced garlic in a small bowl, adding a teaspoon of water to thin if necessary.
Place the cooked quinoa and fresh baby spinach in a serving bowl.
Top with the hot baked tofu and lentils, then drizzle with the savory lemon-tahini dressing.