Heat oil in a large saucepan over medium heat. Add onion; cook 9 minutes or until lightly browned, stirring occasionally. Add garlic; cook 1 minute. Stir in tomato paste and Aleppo pepper; cook 30 seconds. Stir in carrots and 1/4 teaspoon salt; cook 1 minute. Remove from heat.
Combine 3 cups water and lentils in a large saucepan, and bring to a boil. Cover, reduce heat, and simmer 30 minutes. Uncover, increase heat to medium-high, and stir in onion mixture; cook 2 minutes or until liquid almost evaporates. Stir in remaining 1/2 teaspoon salt and freshly ground black pepper. Cover with a kitchen towel, and cool to room temperature. Serve with yogurt. Garnish with dill, if desired.