For salad: Bring lentils, water, garlic, and bay leaf to a boil in a medium saucepan. Reduce heat to medium-low and simmer until lentils are just tender, 15 to 20 minutes. Drain any excess water and discard garlic and bay leaf. Transfer lentils to a medium bowl and let cool 10 minutes.
Stir in cheese, carrots, cherries, almonds, and onion.
For citrus dressing: Put orange juice and lemon juice in a small bowl. Whisk in oil in a slow, steady stream. Whisk in orange zest, salt, pepper, mint, and parsley.
Pour dressing over salad and toss to coat. Serve with Panera Bread Whole Grain Miche toasted (and buttered, if you like).