Press the extra firm tofu to remove excess moisture, then cut into 1-inch cubes.
Heat the avocado oil in a large pot over medium heat and sauté the minced garlic and ginger for 1 minute.
Stir in the yellow curry powder, turmeric, salt, and pepper, cooking for 30 seconds to toast the spices.
Add the dry yellow lentils and vegetable broth to the pot, bringing the mixture to a gentle boil.
Reduce the heat to low, cover, and simmer for 15 minutes until the lentils are nearly tender.
Add the tofu cubes and broccoli florets to the pot, then cover and cook for an additional 5 minutes.
Stir in the coconut milk and fresh spinach, allowing the greens to wilt into the warm curry.
Once the broccoli is tender and the sauce has thickened slightly, remove the pot from the heat.
Portion the curry into four bowls and serve immediately.