In a large Dutch Oven, heat 4 tablespoon extra virgin olive oil over medium heat until shimmering.
Add the onions, celery, and carrots. Season with kosher salt. Cook for 5 minutes, stirring regularly until softened.
Add the garlic, harissa, and spices and cook for 1 to 2 minutes, stirring regularly
Add the crushed tomatoes, tomato paste, cilantro, lentils (both green and red), and chickpeas. Add a dash more kosher salt and cook for 5 minutes, stirring.
Add the broth and raise the heat. Bring to a boil for 5 minutes, then turn the heat to low.
Cover and let simmer for 45 minutes to an hour or until the legumes are fully cooked and very tender (check occasionally and plan to add more stock or water.
The soup will be thick, but it should not be too thick that you cannot pour it. Make sure to adjust the salt as you add more liquid.)
Stir in the rice and cook for another 15 or until the rice is fully cooked.
Notes
I'll serve this with lemon slices as acid and flatbread. One could serve this as a stew over a bed of long-grain rice.