Make the mujadara: In a medium sized dutch oven or non-stick pan, combine lentils with 4 cups water, and place over high heat. Bring to a boil, removing any foam that rises to the surface.