In a large saucepan or Dutch oven, heat oil over medium heat; fry celery, carrots, onion, garlic, salt, mint and turmeric, stirring occasionally, until softened, about 6 minutes.
Stir in tomatoes, breaking up with back of spoon; stir lentils, tomato paste and 4 1/2 cups of water. Bring to boil; reduce heat and simmer, covered, until lentils are tender, about 25 minutes.
Meanwhile, in a separate pot of boiled salted water, cook pasta until al dente, about 6-8 minutes. Drain and add to soup along with beans and parsley; simmer for 5 minutes.