Heat the olive oil in a large pot or tagine over medium heat.
Add the cubed tempeh, diced zucchini, and diced carrots, sautéing for 5 minutes until the vegetables begin to soften.
Stir in the ras el hanout, sea salt, and black pepper, coating the ingredients evenly to toast the spices.
Pour in the dry red lentils, chickpeas, tomato puree, and water, then bring the mixture to a gentle boil.
Reduce the heat to low, cover with a lid, and simmer for 15-20 minutes until the lentils are tender and the sauce has thickened.
Stir in the nutritional yeast and fresh spinach, allowing the spinach to wilt completely into the warm tagine.
Serve the tagine hot in shallow bowls, garnished with fresh chopped cilantro.