While barley is baking, wash and pick over lentils. Combine lentils with 8 cups water, whole onion, garlic clove and bay leaf in a large pan. Bring to a boil and then reduce heat to a simmer, uncovered, until lentils are tender, 20-30 minutes. Drain and let cool. Remove the onion, garlic, and bay leaf.