Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Press the tofu to remove excess moisture, then cut into small cubes. Toss the tofu, cauliflower florets, and sliced carrots with the olive oil and a pinch of salt and pepper.
Spread the vegetables and tofu on the baking sheet and roast for 20-25 minutes until the cauliflower is tender and the tofu is slightly golden.
While the vegetables roast, rinse the red lentils under cold water until the water runs clear.
In a medium pot, combine the lentils, beef bone broth, minced garlic, and turmeric. Bring to a boil, then reduce heat to low, cover, and simmer for 15-20 minutes until the lentils are soft and have absorbed most of the liquid.
Stir the fresh lemon juice into the lentil mixture and season with the remaining sea salt and black pepper.
Transfer the lentil soup to a bowl and top with the roasted cauliflower, carrots, and tofu cubes before serving.