Cover the lentils with water in a small saucepan, add the bay leaf and 1/2 teaspoon salt, and bring to a boil. Lower the heat and simmer until tender but firm, about 25 minutes.
Meanwhile, put the bulgur in a bowl, cover with water, and let stand until the liquid is absorbed and the grains are tender, 20 to 30 minutes.
Whisk together the scallions, garlic, lemon zest and juice, oil, paprika, and 1/2 teaspoon salt in a large bowl.
When the lentils are done, drain them and add them to the dressing. Press out any excess water from the bulgur and add it along with the chickpeas, parsley, and mint. Toss gently and thoroughly, then taste for salt and season with pepper.
Serve warm or cover and set aside to serve later with a fresh sprinkling of paprika.