Combine lentils and 2 cups water in a medium saucepan. Bring to a boil; cover, reduce heat, and simmer 40 minutes or until lentils are tender. Drain, rinse under cold water, and drain again. Transfer to a large bowl.
Combine bulgur, boiling water, and lemon juice in a medium bowl; cover and let stand 30 minutes. Add bulgur mixture, parsley, and next 8 ingredients to lentils; toss well. Cover and chill at least 30 minutes. If desired, garnish with mint leaves, and serve with pita wedges.