Place all ingredients except pasta in a large pot. Cover with cold water to the depth of the 2nd knuckle of your index finger. Cover pot and simmer over low heat until the lentils are tender (about one hour). Taste and correct seasoning. Stir in cooked, drained pasta, and garnish with parsley.