Chop the vegetables. Cut the peeled carrots, tomatoes, and onion into medium cubes, keeping them separate.
Heat the oil. Place a large pot over medium-high heat and add olive oil, allowing it to warm up.
Sauté the onion. Add the chopped onion to the hot oil and fry until golden and fragrant.
Cook the carrots. Toss in the carrots and stir-fry for about a minute to soften slightly.
Add the tomatoes. Stir in the chopped tomato and cook for another minute to release their juices.
Season the base. Add 2 teaspoons of salt, the spices, and bay leaves, stirring well to coat the vegetables evenly.
Toast the lentils. Pour in the dry red lentils and stir for about 3 minutes to enhance their flavor.
Incorporate the beans. Add the cooked red beans and brown lentils, mixing everything together.
Simmer the soup. Pour in the boiling water, add the remaining 2 teaspoons of salt, cover, and let it gently bubble for 15 minutes.
Finish with freshness. Lower the heat to medium, stir in the lemon juice and parsley leaves, and let it cook covered for another 5 minutes.