Heat 1 tablespoon extra virgin olive oil in a wide pot over medium-high heat. Add the carrots, celery, and onion and sauté for 6 to 8 minutes until the onions begin to soften. Season with ½ teaspoon kosher salt and ½ teaspoon black pepper
Add the minced garlic, 1 tablespoon ground cumin, and 1 teaspoon Aleppo pepper and sauté for 1 minute until fragrant. Add the tomato paste and stir to coat. Cook for 1 to 2 minutes to brown the paste.
Simmer the lentils:
Add the green chiles, diced tomatoes, and chicken stock. See Note 2. Stir in the rinsed lentils and bring to a boil. Reduce the heat to low and simmer, covered, for 45 to 60 minutes until the stew is thick and the lentils are tender. Stir occasionally and add more liquid as needed if it thickens too quickly. Taste and add more salt and pepper if needed.
To serve:
Ladle the lentils into shallow bowls and scatter freshly minced parsley on top. Serve with toasted bread. Enjoy!
Notes
Note 1: I use chicken stock as I like the flavor, but if you follow a vegetarian diet, simply replace this with your favorite vegetable stock.Note 2: If using low-sodium chicken stock, you may need to add more kosher salt before you start simmering. Taste the broth and adjust the salt accordingly.