In a large Dutch oven, heat the oil over medium-high heat until very hot. Add the onion, carrot, and celery and cook, stirring frequently, until beginning to soften, about 8 minutes. Reduce the heat to medium, add the garlic and ginger, and cook, stirring constantly, 1 minute. Stir in the coriander, paprika, cumin, cinnamon, pepper flakes, salt, and pepper, and cook, stirring constantly, for 30 seconds.
Stir in the broth, chickpeas, and lentils; increase the heat to high and bring to boil. Reduce the heat to medium-low, cover (keeping the lid slightly open for steam to escape), and simmer until the lentils are just tender, about 20 minutes.
Stir in the tomatoes and simmer, partially covered, stirring occasionally, for 10 minutes. Stir in the kale and continue to cook, partially covered, until the leaves are tender, about 5 more minutes. Take the Dutch oven off the heat and stir in the fresh cilantro and parsley. Season with salt and pepper to taste. Serve.
Adapted from Cook's Illustrated "Moroccan Lentil and Chickpea Soup"