Combine the first four ingredients in a medium saucepan. Bring to a boil; cover, reduce heat, and summer 25 minutes or until tender. Drain well; discard bay leaf.
Combine the lentils, cucumber, celery, and onion in a medium bowl. Combine orange juice, vinegar, and mustard; stir with a whisk. Add to lentil mixture. Stir in cheese. Cover; chill thoroughtly.
Go to full version of