Prep the lentils and potatoes. Rinse 1 ½ cups red lentils. Peel the sweet potatoes and cut them into ¾-inch cubes.
Cook the onion. Warm 1 tablespoon olive oil in the pot over medium heat. Cook the diced onion 6 minutes, until soft and translucent.
Toast the spices. Stir in the garlic, ginger, cumin, coriander, turmeric, smoked paprika, cayenne and tomato paste. Cook 1 to 2 minutes, stirring, until the paste darkens to brick red. Add a splash of broth if it sticks.
Add the stew ingredients. Add the lentils, sweet potatoes, 1 can diced tomatoes with their juice, 6 cups broth, ¾ teaspoon salt and ½ teaspoon pepper. Bring to a boil over high heat.
Simmer the stew. Reduce to medium-low and cover with the lid slightly open. Simmer 25 minutes, scraping the bottom every 5 minutes, until the sweet potato is fork-tender and the lentils fall apart.
Wilt the spinach. Stir in 5 ounces spinach by the handful and cook 2 to 3 minutes, until wilted.
Add the lemon. Take the pot off the heat and stir in 2 tablespoons lemon juice. Taste, and add salt a pinch at a time if it needs more.
Serve. Ladle about 1 ½ cups into each of 6 bowls and top with the chopped cilantro. Thin leftovers with a splash of water when reheating.