Finely dice the yellow onion and mince the garlic cloves.
Heat the olive oil in a large pot or tagine over medium heat, then sauté the onion for 5 minutes until translucent.
Add the minced garlic, cumin, ginger, and cinnamon to the pot, stirring constantly for 1 minute to toast the spices.
Pour in the tomato puree, vegetable broth, red lentils, and drained chickpeas, bringing the mixture to a gentle boil.
Reduce the heat to low, cover, and simmer for 15-20 minutes until the lentils are tender and have thickened the sauce.
Slice the zucchini into half-moons and stir them into the pot along with the nutritional yeast.
Continue to simmer for another 5-7 minutes until the zucchini is tender but still holds its shape.
Stir in the fresh spinach and allow it to wilt in the residual heat for 1 minute.
Season with sea salt and black pepper, then garnish with chopped fresh cilantro before serving.