Saute onion and garlic in olive oil in a large pan. As onions become clear, add red lentils with water and stir. Allow mixture to simmer until it boils. Turn heat down to medium low and simmer for about 15-20 minutes in order for the lentils to soften and become a thicker texture.